Search
Graph.getStNumbering Method
See Also
 






 Overload List

Name Description

Graph.getStNumbering ()

 

Graph.getStNumbering (Vertex)

Algorithm from the paper "Computing an st-numbering" by Shimon Even and Robert Endre Tarjan. Running time is O(V + E). This method must be called on a biconnected graph.

 See Also