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
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.
-
Field Details
-
INSTANCE
Singleton instance.
-
-
Method Details
-
closeSimpleDirectedGraph
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
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.
-