Home
last modified time | relevance | path

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

/system/update_engine/payload_generator/
Dtarjan.cc41 it->index = it->lowlink = kInvalidIndex; in Execute()
52 (*graph)[vertex].lowlink = index_; in Tarjan()
60 (*graph)[vertex].lowlink = min((*graph)[vertex].lowlink, in Tarjan()
61 (*graph)[vertex_next].lowlink); in Tarjan()
63 (*graph)[vertex].lowlink = min((*graph)[vertex].lowlink, in Tarjan()
67 if ((*graph)[vertex].lowlink == (*graph)[vertex].index) { in Tarjan()
Dgraph_types.h57 lowlink(-1) {} in Vertex()
72 std::vector<Vertex>::size_type lowlink; member
/system/core/libmemunreachable/
DTarjan.h32 size_t lowlink; variable
85 it->lowlink = UNDEFINED_INDEX; in Execute()
100 vertex->lowlink = index_; in Tarjan()
107 vertex->lowlink = std::min(vertex->lowlink, vertex_next->lowlink); in Tarjan()
109 vertex->lowlink = std::min(vertex->lowlink, vertex_next->index); in Tarjan()
112 if (vertex->lowlink == vertex->index) { in Tarjan()