Home
last modified time | relevance | path

Searched refs:back_edge (Results 1 – 24 of 24) sorted by relevance

/third_party/boost/libs/graph/example/
Dloops_dfs.cpp38 void back_edge(Edge e, const Graph&) in back_edge() function in back_edge_recorder
79 typename graph_traits< Graph >::edge_descriptor back_edge, const Graph& g, in compute_loop_extent()
87 loop_tail = source(back_edge, g); in compute_loop_extent()
88 loop_head = target(back_edge, g); in compute_loop_extent()
Dcycle-file-dep2.cpp53 vis.back_edge(*ei, g); in dfs_v1()
79 template < typename E, typename G > void back_edge(E, const G&) {} in back_edge() function
91 void back_edge(edge_t, const file_dep_graph&) { has_cycle = true; } in back_edge() function
Ddfs.cpp65 template < class Edge, class Graph > void back_edge(Edge e, Graph& G) in back_edge() function
69 Base::back_edge(e, G); in back_edge()
Dtopo-sort-file-dep2.cpp51 vis.back_edge(*ei, g); in dfs_v1()
77 template < typename E, typename G > void back_edge(E, const G&) {} in back_edge() function
Dundirected_dfs.cpp36 template < class Edge, class Graph > void back_edge(Edge e, const Graph& g) in back_edge() function
Dfile_dependencies.cpp83 template < class Edge, class Graph > void back_edge(Edge, Graph&) in back_edge() function
Dparallel-compile-time.cpp70 vis.back_edge(*ei, g); in dfs_v2()
/third_party/boost/boost/msm/mpl_graph/
Ddepth_first_search.hpp49 struct back_edge { struct
88 … typename VisitorOps::template back_edge<mpl::_2, Graph, mpl::first<mpl::_1> >,
/third_party/boost/boost/graph/
Ddepth_first_search.hpp47 vis.back_edge(e, g); in constraints()
203 vis.back_edge(*ei, g); in depth_first_visit_impl()
252 vis.back_edge(*ei, g); in depth_first_visit_impl()
345 template < class Edge, class Graph > void back_edge(Edge u, const Graph& g) in back_edge() function in boost::dfs_visitor
Dtopological_sort.hpp40 void back_edge(const Edge&, Graph&) in back_edge() function
Dundirected_dfs.hpp92 vis.back_edge(*ei, g); in undir_dfv_impl()
152 vis.back_edge(*ei, g);
Dbiconnected_components.hpp103 void back_edge(const Edge& e, Graph& g) in back_edge() function
118 vis.back_edge(e, g); in back_edge()
Dtwo_graphs_common_spanning_trees.hpp66 void back_edge(const Edge& e, const Graph& g) in back_edge() function
/third_party/boost/libs/graph_parallel/doc/
Dtsin_depth_first_visit.rst158 ``back_edge(e, g)``
161 ``back_edge`` events may be received.
184 ``back_edge`` and ``forward_or_cross_edge`` events to be completely
/third_party/flutter/skia/third_party/externals/spirv-tools/source/
Dvalidate_cfg.cpp178 for (auto back_edge : back_edges) { in StructuredControlFlowChecks() local
181 tie(back_edge_block, header_block) = back_edge; in StructuredControlFlowChecks()
/third_party/boost/libs/graph_parallel/test/
Ddistributed_dfs_test.cpp75 void back_edge(Edge e, const Graph& g) in back_edge() function
Ddistributed_csr_algorithm_test.cpp146 void back_edge(Edge e, const Graph& g) in back_edge() function
/third_party/boost/libs/graph/test/
Ddfs.cpp70 template < class Edge, class Graph > void back_edge(Edge e, Graph& g) in back_edge() function in dfs_test_visitor
Dundirected_dfs.cpp70 template < class Edge, class Graph > void back_edge(Edge e, Graph& g) in back_edge() function in dfs_test_visitor
/third_party/boost/boost/graph/distributed/
Ddepth_first_search.hpp192 else if (target_color == Color::gray()) vis.back_edge(*ei, g); in shift_center_of_activity()
/third_party/skia/third_party/externals/spirv-tools/source/val/
Dvalidate_cfg.cpp694 for (auto back_edge : back_edges) { in StructuredControlFlowChecks() local
697 std::tie(back_edge_block, header_block) = back_edge; in StructuredControlFlowChecks()
/third_party/spirv-tools/source/val/
Dvalidate_cfg.cpp682 for (auto back_edge : back_edges) { in StructuredControlFlowChecks() local
685 std::tie(back_edge_block, header_block) = back_edge; in StructuredControlFlowChecks()
/third_party/skia/third_party/externals/swiftshader/third_party/SPIRV-Tools/source/val/
Dvalidate_cfg.cpp694 for (auto back_edge : back_edges) { in StructuredControlFlowChecks() local
697 std::tie(back_edge_block, header_block) = back_edge; in StructuredControlFlowChecks()
/third_party/boost/boost/graph/planar_detail/
Dboyer_myrvold_impl.hpp82 void back_edge(const Edge& e, Graph& g) in back_edge() function