Home
last modified time | relevance | path

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

/system/update_engine/payload_generator/
Dcycle_breaker.cc46 subgraph_ = graph; in BreakCycles()
58 for (Graph::size_type i = 0; i < subgraph_.size(); i++) { in BreakCycles()
68 subgraph_[i - 1].out_edges.clear(); in BreakCycles()
70 for (Graph::size_type j = i; j < subgraph_.size(); j++) { in BreakCycles()
71 subgraph_[j].out_edges.erase(i - 1); in BreakCycles()
77 tarjan.Execute(i, &subgraph_, &component_indexes); in BreakCycles()
83 subgraph_[*it].subgraph_edges.clear(); in BreakCycles()
89 if (base::ContainsKey(subgraph_[*it].out_edges, *jt)) in BreakCycles()
90 subgraph_[*it].subgraph_edges.insert(*jt); in BreakCycles()
96 blocked_.resize(subgraph_.size()); in BreakCycles()
[all …]
Dcycle_breaker.h59 Graph subgraph_; // "A_K" in the paper variable