Searched defs:graph (Results 1 – 11 of 11) sorted by relevance
| /system/update_engine/payload_generator/ |
| D | topological_sort.cc | 30 void TopologicalSortVisit(const Graph& graph, in TopologicalSortVisit()
49 void TopologicalSort(const Graph& graph, vector<Vertex::Index>* out) { in TopologicalSort()
|
| D | inplace_generator.cc | 88 explicit IndexedInstallOperationsDstComparator(Graph* graph) in IndexedInstallOperationsDstComparator()
103 void InplaceGenerator::CheckGraph(const Graph& graph) { in CheckGraph()
139 bool InplaceGenerator::CutEdges(Graph* graph, in CutEdges()
206 void InplaceGenerator::CreateEdges(Graph* graph, const vector<Block>& blocks) { in CreateEdges()
271 Graph* graph, vector<Vertex::Index>* op_indexes) { in MoveAndSortFullOpsToBack()
319 Graph* graph, in ConvertCutsToFull()
354 Graph* graph, in AssignBlockForAdjoiningCuts()
468 Graph* graph, in AssignTempBlocks()
511 bool InplaceGenerator::NoTempBlocksRemain(const Graph& graph) { in NoTempBlocksRemain()
538 bool InplaceGenerator::ConvertCutToFullOp(Graph* graph, in ConvertCutToFullOp()
[all …]
|
| D | graph_utils_unittest.cc | 36 Graph graph(2); in TEST() local
60 Graph graph(3); in TEST() local
|
| D | tarjan.cc | 34 Graph* graph, in Execute()
48 void TarjanAlgorithm::Tarjan(Vertex::Index vertex, Graph* graph) { in Tarjan()
|
| D | cycle_breaker_unittest.cc | 39 void SetOpForNodes(Graph* graph) { in SetOpForNodes()
60 Graph graph(kNodeCount); in TEST() local
134 Graph graph(kGroups * kNodesPerGroup + 1); // + 1 for the root node in TEST() local
193 Graph graph(kNodeCount); in TEST() local
236 Graph graph(kNodeCount); in TEST() local
263 Graph graph(kNodeCount); in TEST() local
|
| D | graph_utils.cc | 38 uint64_t EdgeWeight(const Graph& graph, const Edge& edge) { in EdgeWeight()
95 void DropIncomingEdgesTo(Graph* graph, Vertex::Index index) { in DropIncomingEdgesTo()
126 void DumpGraph(const Graph& graph) { in DumpGraph()
|
| D | inplace_generator_unittest.cc | 186 Graph graph; in TEST_F() local
301 Graph graph(9); in TEST_F() local
406 Graph graph(4); in TEST_F() local
430 Graph graph(9); in TEST_F() local
|
| D | tarjan_unittest.cc | 47 Graph graph(kNodeCount); in TEST() local
|
| D | topological_sort_unittest.cc | 66 Graph graph(kNodeCount); in TEST() local
|
| D | cycle_breaker.cc | 40 void CycleBreaker::BreakCycles(const Graph& graph, set<Edge>* out_cut_edges) { in BreakCycles()
|
| /system/core/libmemunreachable/ |
| D | Tarjan.h | 84 void TarjanAlgorithm<T>::Execute(Graph<T>& graph, SCCList<T>& out) { in Execute()
102 void TarjanAlgorithm<T>::Tarjan(Node<T>* vertex, Graph<T>& graph) { in Tarjan()
131 void Tarjan(Graph<T>& graph, SCCList<T>& out) { in Tarjan()
|