Graph.getStNumbering Method (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.

Namespace: com.mindfusion.graphs
Package: com.mindfusion.graphs

 Syntax

Java

public ArrayList<Vertex> getStNumbering (
    Vertex sink
)

 Parameters

sink