| /third_party/boost/boost/graph/ |
| D | strong_components.hpp | 36 template < typename ComponentMap, typename RootMap, typename DiscoverTime,
40 typedef typename property_traits< ComponentMap >::value_type comp_type;
44 tarjan_scc_visitor(ComponentMap comp_map, RootMap r, DiscoverTime d, in tarjan_scc_visitor()
98 ComponentMap comp;
105 template < class Graph, class ComponentMap, class RootMap,
107 typename property_traits< ComponentMap >::value_type strong_components_impl( in strong_components_impl()
109 ComponentMap comp, // Output in strong_components_impl()
116 (ReadWritePropertyMapConcept< ComponentMap, Vertex >)); in strong_components_impl()
123 typename property_traits< ComponentMap >::value_type total = 0; in strong_components_impl()
126 detail::tarjan_scc_visitor< ComponentMap, RootMap, DiscoverTime, in strong_components_impl()
[all …]
|
| D | connected_components.hpp | 66 template < class Graph, class ComponentMap, class P, class T, class R >
67 inline typename property_traits< ComponentMap >::value_type
68 connected_components(const Graph& g, ComponentMap c, in connected_components()
76 BOOST_CONCEPT_ASSERT((WritablePropertyMapConcept< ComponentMap, Vertex >)); in connected_components()
80 typedef typename property_traits< ComponentMap >::value_type comp_type; in connected_components()
83 detail::components_recorder< ComponentMap > vis(c, c_count); in connected_components()
88 template < class Graph, class ComponentMap >
89 inline typename property_traits< ComponentMap >::value_type
91 ComponentMap c BOOST_GRAPH_ENABLE_IF_MODELS_PARM( in connected_components()
98 BOOST_CONCEPT_ASSERT((WritablePropertyMapConcept< ComponentMap, Vertex >)); in connected_components()
[all …]
|
| D | biconnected_components.hpp | 30 template < typename ComponentMap, typename DiscoverTimeMap,
36 biconnected_components_visitor(ComponentMap comp, std::size_t& c, in biconnected_components_visitor()
164 ComponentMap comp;
178 template < typename Graph, typename ComponentMap, typename OutputIterator,
182 const Graph& g, ComponentMap comp, OutputIterator out, in biconnected_components_impl()
191 (WritablePropertyMapConcept< ComponentMap, edge_t >)); in biconnected_components_impl()
205 biconnected_components_visitor< ComponentMap, DiscoverTimeMap, in biconnected_components_impl()
219 template < typename Graph, typename ComponentMap,
224 ComponentMap comp, OutputIterator out, VertexIndexMap index_map, in apply()
237 template < typename Graph, typename ComponentMap,
[all …]
|
| /third_party/boost/boost/graph/distributed/ |
| D | connected_components_parallel_search.hpp | 210 template<typename ComponentMap, typename work_queue>
214 typedef typename property_traits<ComponentMap>::value_type component_value_type;
215 typedef typename property_traits<ComponentMap>::key_type vertex_descriptor;
281 template<typename Graph, typename ComponentMap>
282 typename property_traits<ComponentMap>::value_type
283 connected_components_ps(const Graph& g, ComponentMap c) in connected_components_ps()
287 typedef typename property_traits<ComponentMap>::value_type component_value_type; in connected_components_ps()
313 c.set_reduce(cc_ps_detail::update_reducer<ComponentMap, work_queue>(&q, &collisions, id)); in connected_components_ps()
|
| D | strong_components.hpp | 802 template<typename Graph, typename VertexComponentMap, typename ComponentMap>
803 typename property_traits<ComponentMap>::value_type
804 number_components(const Graph& g, VertexComponentMap r, ComponentMap c) in number_components()
809 typedef typename property_traits<ComponentMap>::value_type ComponentMapType; in number_components()
850 template<typename Graph, typename ComponentMap, typename VertexComponentMap,
852 typename property_traits<ComponentMap>::value_type
855 ComponentMap c, in fleischer_hendrickson_pinar_strong_components_impl()
890 typename property_traits<ComponentMap>::value_type c_num = number_components(g, r, c); in fleischer_hendrickson_pinar_strong_components_impl()
895 template<typename Graph, typename ComponentMap, typename VertexComponentMap,
897 typename property_traits<ComponentMap>::value_type
[all …]
|
| D | connected_components.hpp | 661 template<typename Graph, typename ParentMap, typename ComponentMap>
662 typename property_traits<ComponentMap>::value_type
663 number_components_from_parents(const Graph& g, ParentMap p, ComponentMap c) in number_components_from_parents()
669 typedef typename property_traits<ComponentMap>::value_type in number_components_from_parents()
730 template<typename Graph, typename ComponentMap, typename ParentMap>
731 typename property_traits<ComponentMap>::value_type
733 (const Graph& g, ComponentMap c, ParentMap p in connected_components()
741 template<typename Graph, typename ComponentMap>
742 typename property_traits<ComponentMap>::value_type
744 ( const Graph& g, ComponentMap c in connected_components()
|
| D | hohberg_biconnected_components.hpp | 309 template<typename ComponentMap>
310 void fill_edge_map(Vertex alpha, const Graph& g, ComponentMap& component);
660 template<typename ComponentMap>
663 fill_edge_map(Vertex alpha, const Graph& g, ComponentMap& component) in fill_edge_map()
890 template<typename Graph, typename InputIterator, typename ComponentMap,
895 ComponentMap component, in hohberg_biconnected_components()
1081 template<typename Graph, typename ComponentMap, typename InputIterator>
1084 (const Graph& g, ComponentMap component, in hohberg_biconnected_components()
1096 template<typename Graph, typename ComponentMap, typename ParentMap>
1098 hohberg_biconnected_components(const Graph& g, ComponentMap component, in hohberg_biconnected_components()
[all …]
|
| /third_party/boost/libs/graph_parallel/doc/ |
| D | connected_components.rst | 14 template<typename Graph, typename ComponentMap, typename ParentMap>
15 typename property_traits<ComponentMap>::value_type
16 connected_components( const Graph& g, ComponentMap c);
19 template<typename Graph, typename ComponentMap, typename ParentMap>
20 typename property_traits<ComponentMap>::value_type
21 connected_components( const Graph& g, ComponentMap c, ParentMap p);
83 OUT: ``ComponentMap c``
88 ``ComponentMap`` type must be a `Distributed Property Map`_. The
101 OUT: ``property_traits<ComponentMap>::value_type``
|
| D | connected_components_parallel_search.rst | 13 template<typename Graph, typename ComponentMap>
14 typename property_traits<ComponentMap>::value_type
15 connected_components_ps(const Graph& g, ComponentMap c)
36 OUT: ``ComponentMap c``
41 ``ComponentMap`` type must be a `Distributed Property Map`_. The
|
| D | strong_components.rst | 12 template<typename Graph, typename ComponentMap>
13 inline typename property_traits<ComponentMap>::value_type
14 strong_components( const Graph& g, ComponentMap c);
22 typename ComponentMap, typename IsoMapFR, typename IsoMapRF>
23 inline typename property_traits<ComponentMap>::value_type
25 ComponentMap c,
64 OUT: ``ComponentMap c``
69 ``ComponentMap`` type must be a `Distributed Property Map`_. The
|
| /third_party/boost/libs/graph_parallel/test/ |
| D | distributed_csr_algorithm_test.cpp | 311 vertex_index_map> ComponentMap; in test_main()
312 ComponentMap component(local_components_vec.begin(), get(vertex_index, g)); in test_main()
359 vertex_index_map> ComponentMap; in test_main()
360 ComponentMap component(local_components_vec.begin(), get(vertex_index, g)); in test_main()
|
| D | distributed_rmat_cc.cpp | 89 …r_property_map<std::vector<int>::iterator, property_map<Graph, vertex_index_t>::type> ComponentMap; in test_filtered_rmat_cc() typedef
90 ComponentMap component(local_components_vec.begin(), get(vertex_index, g)); in test_filtered_rmat_cc()
|
| D | distributed_rmat_cc_ps.cpp | 88 …r_property_map<std::vector<int>::iterator, property_map<Graph, vertex_index_t>::type> ComponentMap; in test_filtered_rmat_cc() typedef
89 ComponentMap component(local_components_vec.begin(), get(vertex_index, g)); in test_filtered_rmat_cc()
|
| D | distributed_strong_components_test.cpp | 99 …r_property_map<std::vector<int>::iterator, property_map<Graph, vertex_index_t>::type> ComponentMap; in test_distributed_strong_components() typedef
100 ComponentMap component(local_components_vec.begin(), get(vertex_index, g)); in test_distributed_strong_components()
|
| D | distributed_connected_components_test.cpp | 108 …r_property_map<std::vector<int>::iterator, property_map<Graph, vertex_index_t>::type> ComponentMap; in test_distributed_connected_components() typedef
109 ComponentMap component(local_components_vec.begin(), get(vertex_index, g)); in test_distributed_connected_components()
|
| D | algorithm_performance.cpp | 157 ComponentMap; in test_undirected_sequential_algorithms() typedef
158 ComponentMap component(componentS.begin(), get(vertex_index, g)); in test_undirected_sequential_algorithms()
304 ComponentMap; in test_undirected_algorithms() typedef
305 ComponentMap component(local_components_vec.begin(), get(vertex_index, g)); in test_undirected_algorithms()
|
| /third_party/boost/libs/graph/doc/ |
| D | biconnected_components.w | 102 The result of the algorithm is recorded in the \code{ComponentMap},
105 \code{ComponentMap} type must be a model of
129 template <typename Graph, typename ComponentMap,
135 ComponentMap comp,
161 BOOST_CONCEPT_ASSERT(( WritablePropertyMapConcept<ComponentMap, edge_t> ));
213 template <typename Graph, typename ComponentMap,
219 ComponentMap comp,
382 % LocalWords: biconnect VertexListGraph IncidenceGraph ComponentMap namespace
|
| D | strong_components.w | 96 template <typename Graph, typename ComponentMap, typename ComponentLists>
100 ComponentMap component_number,
|