TransitiveClosure (JGraphT : a free Java graph library)

java.lang.Object
- org.jgrapht.alg.TransitiveClosure

```
public class TransitiveClosure
extends Object
```
Constructs the transitive closure of the input graph.

Author:

Vinayak R. Borkar

Field Summary

Fields
Modifier and Type Field Description

static TransitiveClosure INSTANCE
Singleton instance.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`<V,E> void`	`closeDirectedAcyclicGraph(DirectedAcyclicGraph<V,E> graph)`	Computes the transitive closure of a directed acyclic graph in $O(nm)$
`<V,E> void`	`closeSimpleDirectedGraph(SimpleDirectedGraph<V,E> graph)`	Computes the transitive closure of the given graph.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - INSTANCE
```
public static final TransitiveClosure INSTANCE
```
    Singleton instance.
- Method Detail
  - closeSimpleDirectedGraph
```
public <V,E> void closeSimpleDirectedGraph(SimpleDirectedGraph<V,E> graph)
```
    Computes the transitive closure of the given graph.
    
    Type Parameters:
    
    V - the graph vertex type
    
    E - the graph edge type
    
    Parameters:
    
    graph - - Graph to compute transitive closure for.
  - closeDirectedAcyclicGraph
```
public <V,E> void closeDirectedAcyclicGraph(DirectedAcyclicGraph<V,E> graph)
```
    Computes the transitive closure of a directed acyclic graph in $O(nm)$
    
    Type Parameters:
    
    V - the graph vertex type
    
    E - the graph edge type
    
    Parameters:
    
    graph - - Graph to compute transitive closure for.