Module org.jgrapht.core

Package org.jgrapht.alg

Class TransitiveClosure

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 final 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.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

INSTANCE

public static final TransitiveClosure INSTANCE

Singleton instance.

Method Details

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.