Package org.jgrapht.alg
Class TransitiveClosure
- java.lang.Object
-
- org.jgrapht.alg.TransitiveClosure
-
public class TransitiveClosure extends java.lang.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>
voidcloseDirectedAcyclicGraph(DirectedAcyclicGraph<V,E> graph)
Computes the transitive closure of a directed acyclic graph in $O(nm)$<V,E>
voidcloseSimpleDirectedGraph(SimpleDirectedGraph<V,E> graph)
Computes the transitive closure of the given graph.
-
-
-
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 typeE
- 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 typeE
- the graph edge type- Parameters:
graph
- - Graph to compute transitive closure for.
-
-