Searched refs:discover_time (Results 1 – 10 of 10) sorted by relevance
| /third_party/boost/libs/graph/test/ |
| D | dfs.cpp | 135 std::vector< int > discover_time(num_vertices(g)), in go() local
151 time_pm_type discover_time_pm(discover_time.begin(), idx); in go()
173 BOOST_TEST(finish_time[u] < discover_time[v] in go()
174 || finish_time[v] < discover_time[u] in go()
175 || (discover_time[v] < discover_time[u] in go()
178 || (discover_time[u] < discover_time[v] in go()
|
| D | undirected_dfs.cpp | 142 std::vector< int > discover_time(num_vertices(g)), in go() local
158 time_pm_type discover_time_pm(discover_time.begin(), idx); in go()
185 BOOST_TEST(finish_time[u] < discover_time[v] in go()
186 || finish_time[v] < discover_time[u] in go()
187 || (discover_time[v] < discover_time[u] in go()
190 || (discover_time[u] < discover_time[v] in go()
|
| D | strong_components_test.cpp | 56 discover_time(num_vertices(G)); in main() local
65 discover_time.begin(), get(vertex_index, G)))); in main()
|
| /third_party/boost/boost/graph/ |
| D | strong_components.hpp | 49 , discover_time(d) in tarjan_scc_visitor()
61 put(discover_time, v, dfs_time++); in discover_vertex()
94 return get(discover_time, u) < get(discover_time, v) ? u : v; in min_discover_time()
100 DiscoverTime discover_time; member in boost::detail::tarjan_scc_visitor
111 RootMap root, DiscoverTime discover_time, in strong_components_impl() argument
128 vis(comp, root, discover_time, total, s); in strong_components_impl()
|
| D | properties.hpp | 102 BOOST_DEF_PROPERTY(vertex, discover_time);
116 BOOST_DEF_PROPERTY(edge, discover_time);
|
| D | biconnected_components.hpp | 330 std::vector< vertices_size_type > discover_time(num_vertices(g)); in apply() local
339 discover_time.begin(), index_map, vst), in apply()
|
| /third_party/boost/libs/graph/example/ |
| D | strong_components.cpp | 68 discover_time(num_vertices(G)); in main() local
77 discover_time.begin(), get(vertex_index, G)))); in main()
|
| D | bfs-example2.cpp | 36 std::size_t discover_time; member
84 dtime_map_t dtime_map = get(&VertexProps::discover_time, g); in main()
|
| /third_party/boost/libs/graph/doc/ |
| D | biconnected_components.w | 137 DiscoverTimeMap discover_time,
174 put(discover_time, *wi, infinity);
185 if (get(discover_time, *wi) == std::numeric_limits<D>::max())
188 discover_time, dfs_time, lowpt, S);
339 std::vector<std::size_t> discover_time(num_vertices(g));
344 c, &discover_time[0], &lowpt[0]);
|
| D | strong_components.w | 35 -> discover_time[u] > discover_time[v]
|