Lines Matching refs:vertex
33 void TarjanAlgorithm::Execute(Vertex::Index vertex, in Execute() argument
41 required_vertex_ = vertex; in Execute()
43 Tarjan(vertex, graph); in Execute()
48 void TarjanAlgorithm::Tarjan(Vertex::Index vertex, Graph* graph) { in Tarjan() argument
49 CHECK_EQ((*graph)[vertex].index, kInvalidIndex); in Tarjan()
50 (*graph)[vertex].index = index_; in Tarjan()
51 (*graph)[vertex].lowlink = index_; in Tarjan()
53 stack_.push_back(vertex); in Tarjan()
54 for (Vertex::EdgeMap::iterator it = (*graph)[vertex].out_edges.begin(); in Tarjan()
55 it != (*graph)[vertex].out_edges.end(); in Tarjan()
60 (*graph)[vertex].lowlink = in Tarjan()
61 min((*graph)[vertex].lowlink, (*graph)[vertex_next].lowlink); in Tarjan()
63 (*graph)[vertex].lowlink = in Tarjan()
64 min((*graph)[vertex].lowlink, (*graph)[vertex_next].index); in Tarjan()
67 if ((*graph)[vertex].lowlink == (*graph)[vertex].index) { in Tarjan()
74 } while (other_vertex != vertex && !stack_.empty()); in Tarjan()