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