Home
last modified time | relevance | path

Searched refs:lowlink (Results 1 – 3 of 3) sorted by relevance

/system/update_engine/payload_generator/
Dtarjan.cc40 it->index = it->lowlink = kInvalidIndex; in Execute()
51 (*graph)[vertex].lowlink = index_; 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()
Dgraph_types.h54 Vertex() : valid(true), index(-1), lowlink(-1) {} in Vertex()
69 std::vector<Vertex>::size_type lowlink; member
/system/core/libmemunreachable/
DTarjan.h35 size_t lowlink; variable
90 it->lowlink = UNDEFINED_INDEX; in Execute()
105 vertex->lowlink = index_; in Tarjan()
112 vertex->lowlink = std::min(vertex->lowlink, vertex_next->lowlink); in Tarjan()
114 vertex->lowlink = std::min(vertex->lowlink, vertex_next->index); in Tarjan()
117 if (vertex->lowlink == vertex->index) { in Tarjan()