Home
last modified time | relevance | path

Searched refs:subgraph_ (Results 1 – 2 of 2) sorted by relevance

/system/update_engine/payload_generator/
Dcycle_breaker.cc45 subgraph_ = graph; in BreakCycles()
57 for (Graph::size_type i = 0; i < subgraph_.size(); i++) { in BreakCycles()
67 subgraph_[i - 1].out_edges.clear(); in BreakCycles()
69 for (Graph::size_type j = i; j < subgraph_.size(); j++) { in BreakCycles()
70 subgraph_[j].out_edges.erase(i - 1); in BreakCycles()
76 tarjan.Execute(i, &subgraph_, &component_indexes); in BreakCycles()
81 subgraph_[*it].subgraph_edges.clear(); in BreakCycles()
86 if (utils::MapContainsKey(subgraph_[*it].out_edges, *jt)) in BreakCycles()
87 subgraph_[*it].subgraph_edges.insert(*jt); in BreakCycles()
93 blocked_.resize(subgraph_.size()); in BreakCycles()
[all …]
Dcycle_breaker.h59 Graph subgraph_; // "A_K" in the paper variable