The TransitiveClosure class represents a data type for computing the transitive closure of a digraph.
TransitiveClosure
Is there a directed path from vertex source to vertex destination in the digraph?
source
destination
the source vertex
the target vertex
true if there is a directed path from source to w, false otherwise.
true
w
false
Generated using TypeDoc
The
For additional documentation, see Section 4.2 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.TransitiveClosure
class represents a data type for computing the transitive closure of a digraph.