breadthFirstSearch -- runs a breadth first search on the digraph starting at a specified node and returns a list of the vertices in the order they were discovered
breadthFirstSearch(Digraph,Thing) -- runs a breadth first search on the digraph starting at a specified node and returns a list of the vertices in the order they were discovered
cartesianProduct -- Computes the cartesian product of two graphs
depthFirstSearch -- runs a depth first search on the digraph or digraph and returns the discovery time and finishing time for each vertex in the digraph
depthFirstSearch(Digraph) -- runs a depth first search on the digraph or digraph and returns the discovery time and finishing time for each vertex in the digraph
descendants -- returns the descendants of a digraph
reverseBreadthFirstSearch -- runs a reverse breadth first search on the digraph and returns a list of the vertexSet in the order they were discovered
reverseBreadthFirstSearch(Digraph,Thing) -- runs a reverse breadth first search on the digraph and returns a list of the vertexSet in the order they were discovered
showTikZ -- Writes a string of TikZ syntax that can be pasted into a .tex file to display G
showTikZ(Digraph) -- Writes a string of TikZ syntax that can be pasted into a .tex file to display G
topSort -- outputs a hashtable containing original digraph, new digraph with vertices topologically sorted and a map from vertices of original digraph to new digraph.
topSort(Digraph) -- outputs a hashtable containing original digraph, new digraph with vertices topologically sorted and a map from vertices of original digraph to new digraph.
topSort(Digraph,String) -- outputs a hashtable containing original digraph, new digraph with vertices topologically sorted and a map from vertices of original digraph to new digraph.
underlyingGraph -- Returns the underlying graph of a digraph