Home
last modified time | relevance | path

Searched refs:DistributedGraph (Results 1 – 25 of 25) sorted by relevance

/third_party/boost/boost/graph/distributed/
Dlocal_subgraph.hpp39 template<typename DistributedGraph>
44 typedef typename graph_traits<DistributedGraph>::edge_descriptor
48 is_local_edge(DistributedGraph& g) : g(&g), owner(get(vertex_owner, g)) {} in is_local_edge()
56 DistributedGraph* g;
57 typename property_map<DistributedGraph, vertex_owner_t>::const_type owner;
60 template<typename DistributedGraph>
65 typedef typename graph_traits<DistributedGraph>::vertex_descriptor
69 is_local_vertex(DistributedGraph& g) : g(&g), owner(get(vertex_owner, g)) { } in is_local_vertex()
79 DistributedGraph* g;
80 typename property_map<DistributedGraph, vertex_owner_t>::const_type owner;
[all …]
Ddijkstra_shortest_paths.hpp31 template<typename DistributedGraph, typename DijkstraVisitor,
37 run(const DistributedGraph& g, in run()
38 typename graph_traits<DistributedGraph>::vertex_descriptor s, in run()
54 template<typename DistributedGraph, typename DijkstraVisitor,
60 run(const DistributedGraph& g, in run()
61 typename graph_traits<DistributedGraph>::vertex_descriptor s, in run()
77 template<typename DistributedGraph, typename DijkstraVisitor,
83 run(const DistributedGraph& g, in run()
84 typename graph_traits<DistributedGraph>::vertex_descriptor s, in run()
101 template<typename DistributedGraph, typename DijkstraVisitor,
[all …]
Dst_connected.hpp42 template<typename DistributedGraph, typename ColorMap, typename OwnerMap>
44 st_connected(const DistributedGraph& g, in st_connected()
45 typename graph_traits<DistributedGraph>::vertex_descriptor s, in st_connected()
46 typename graph_traits<DistributedGraph>::vertex_descriptor t, in st_connected()
55 typedef typename process_group_type<DistributedGraph>::type ProcessGroup; in st_connected()
57 typedef typename graph_traits<DistributedGraph>::vertex_descriptor Vertex; in st_connected()
60 BGL_FORALL_VERTICES_T(v, g, DistributedGraph) in st_connected()
91 BGL_FORALL_OUTEDGES_T(u, e, g, DistributedGraph) { in st_connected()
163 template<typename DistributedGraph, typename ColorMap>
165 st_connected(const DistributedGraph& g, in st_connected()
[all …]
Ddepth_first_search.hpp28 template<typename DistributedGraph, typename ColorMap, typename ParentMap,
32 typedef typename graph_traits<DistributedGraph>::vertex_iterator
34 typedef typename graph_traits<DistributedGraph>::vertex_descriptor
36 typedef typename graph_traits<DistributedGraph>::out_edge_iterator
39 typedef typename boost::graph::parallel::process_group_type<DistributedGraph>
57 parallel_dfs(const DistributedGraph& g, ColorMap color, in parallel_dfs()
219 const DistributedGraph& g;
226 typename property_map<DistributedGraph, vertex_owner_t>::const_type owner;
231 template<typename DistributedGraph, typename ColorMap, typename ParentMap,
235 (const DistributedGraph& g, in tsin_depth_first_visit()
[all …]
Dboman_et_al_graph_coloring.hpp106 template<typename DistributedGraph, typename ColorMap, typename ChooseColor,
110 (const DistributedGraph& g, in boman_et_al_graph_coloring()
112 typename graph_traits<DistributedGraph>::vertices_size_type s, in boman_et_al_graph_coloring()
119 typename property_map<DistributedGraph, vertex_owner_t>::const_type in boman_et_al_graph_coloring()
122 typedef typename process_group_type<DistributedGraph>::type in boman_et_al_graph_coloring()
125 typedef typename graph_traits<DistributedGraph>::vertex_descriptor Vertex; in boman_et_al_graph_coloring()
126 typedef typename graph_traits<DistributedGraph>::vertices_size_type in boman_et_al_graph_coloring()
142 BGL_FORALL_VERTICES_T(v, g, DistributedGraph) in boman_et_al_graph_coloring()
186 BGL_FORALL_OUTEDGES_T(*first, e, g, DistributedGraph) { in boman_et_al_graph_coloring()
203 BGL_FORALL_OUTEDGES_T(*first, e, g, DistributedGraph) { in boman_et_al_graph_coloring()
[all …]
Dbreadth_first_search.hpp98 template <class DistributedGraph, class ColorMap, class BFSVisitor,
102 (DistributedGraph& g, in parallel_bfs_helper()
103 typename graph_traits<DistributedGraph>::vertex_descriptor s, in parallel_bfs_helper()
114 template <class DistributedGraph, class ColorMap, class BFSVisitor,
117 (DistributedGraph& g, in parallel_bfs_helper()
118 typename graph_traits<DistributedGraph>::vertex_descriptor s, in parallel_bfs_helper()
126 typedef graph_traits<DistributedGraph> Traits; in parallel_bfs_helper()
128 typedef typename boost::graph::parallel::process_group_type<DistributedGraph>::type in parallel_bfs_helper()
135 typedef typename property_map<DistributedGraph, vertex_owner_t> in parallel_bfs_helper()
146 template <class DistributedGraph, class ColorMap, class BFSVisitor,
[all …]
Deager_dijkstra_shortest_paths.hpp338 template<typename DistributedGraph, typename DijkstraVisitor,
344 (const DistributedGraph& g, in eager_dijkstra_shortest_paths()
345 typename graph_traits<DistributedGraph>::vertex_descriptor s, in eager_dijkstra_shortest_paths()
359 typename graph_traits<DistributedGraph>::vertex_iterator ui, ui_end; in eager_dijkstra_shortest_paths()
368 <DistributedGraph, Combine, Compare, IndexMap, DistanceMap, in eager_dijkstra_shortest_paths()
392 template<typename DistributedGraph, typename DijkstraVisitor,
396 (const DistributedGraph& g, in eager_dijkstra_shortest_paths()
397 typename graph_traits<DistributedGraph>::vertex_descriptor s, in eager_dijkstra_shortest_paths()
418 template<typename DistributedGraph, typename DijkstraVisitor,
422 (const DistributedGraph& g, in eager_dijkstra_shortest_paths()
[all …]
Dcrauser_et_al_shortest_paths.hpp530 template<typename DistributedGraph, typename DijkstraVisitor,
536 (const DistributedGraph& g, in crauser_et_al_shortest_paths()
537 typename graph_traits<DistributedGraph>::vertex_descriptor s, in crauser_et_al_shortest_paths()
561 typedef typename graph_traits<DistributedGraph>::directed_category in crauser_et_al_shortest_paths()
569 typedef typename graph_traits<DistributedGraph>::traversal_category in crauser_et_al_shortest_paths()
575 typename graph_traits<DistributedGraph>::vertex_iterator ui, ui_end; in crauser_et_al_shortest_paths()
584 <DistributedGraph, Combine, Compare, IndexMap, DistanceMap, in crauser_et_al_shortest_paths()
612 template<typename DistributedGraph, typename PredecessorMap,
616 (const DistributedGraph& g, in crauser_et_al_shortest_paths()
617 typename graph_traits<DistributedGraph>::vertex_descriptor s, in crauser_et_al_shortest_paths()
[all …]
Dconnected_components.hpp291 template<typename DistributedGraph, typename ParentMap>
293 parallel_connected_components(DistributedGraph& g, ParentMap p) in parallel_connected_components()
297 typedef typename graph_traits<DistributedGraph>::adjacency_iterator in parallel_connected_components()
299 typedef typename graph_traits<DistributedGraph>::vertex_descriptor in parallel_connected_components()
302 typedef typename boost::graph::parallel::process_group_type<DistributedGraph> in parallel_connected_components()
319 typedef typename property_map<DistributedGraph, vertex_owner_t>::const_type in parallel_connected_components()
322 typedef typename property_map<DistributedGraph, vertex_local_t>::const_type in parallel_connected_components()
332 local_subgraph<const DistributedGraph> ls(g); in parallel_connected_components()
333 typedef typename property_map<local_subgraph<const DistributedGraph>, in parallel_connected_components()
347 roots(num_comp, graph_traits<DistributedGraph>::null_vertex()); in parallel_connected_components()
[all …]
/third_party/boost/libs/graph_parallel/doc/
Dlocal_subgraph.rst19 template<typename DistributedGraph> class local_subgraph;
21 template<typename DistributedGraph>
22 local_subgraph<DistributedGraph> make_local_subgraph(DistributedGraph& g);
39 local_subgraph(DistributedGraph& g);
48 DistributedGraph& base() { return g; }
49 const DistributedGraph& base() const { return g; }
58 template<typename DistributedGraph>
59 local_subgraph<DistributedGraph> make_local_subgraph(DistributedGraph& g);
Dst_connected.rst13 template<typename DistributedGraph, typename ColorMap>
15 st_connected(const DistributedGraph& g,
16 typename graph_traits<DistributedGraph>::vertex_descriptor s,
17 typename graph_traits<DistributedGraph>::vertex_descriptor t,
20 template<typename DistributedGraph>
22 st_connected(const DistributedGraph& g,
23 typename graph_traits<DistributedGraph>::vertex_descriptor s,
24 typename graph_traits<DistributedGraph>::vertex_descriptor t)
26 template<typename DistributedGraph, typename ColorMap, typename OwnerMap>
28 st_connected(const DistributedGraph& g,
[all …]
Dtsin_depth_first_visit.rst12 template<typename DistributedGraph, typename DFSVisitor>
14 depth_first_visit(const DistributedGraph& g,
15 typename graph_traits<DistributedGraph>::vertex_descriptor s,
19 template<typename DistributedGraph, typename DFSVisitor,
22 tsin_depth_first_visit(const DistributedGraph& g,
23 typename graph_traits<DistributedGraph>::vertex_descriptor s,
26 template<typename DistributedGraph, typename DFSVisitor,
29 tsin_depth_first_visit(const DistributedGraph& g,
30 typename graph_traits<DistributedGraph>::vertex_descriptor s,
33 template<typename DistributedGraph, typename ColorMap, typename ParentMap,
[all …]
Dboman_et_al_graph_coloring.rst13 template<typename DistributedGraph, typename ColorMap>
16 (const DistributedGraph& g,
18 typename graph_traits<DistributedGraph>::vertices_size_type s = 100);
20 template<typename DistributedGraph, typename ColorMap, typename ChooseColor>
23 (const DistributedGraph& g,
25 typename graph_traits<DistributedGraph>::vertices_size_type s,
28 template<typename DistributedGraph, typename ColorMap, typename ChooseColor,
32 (const DistributedGraph& g, ColorMap color,
33 typename graph_traits<DistributedGraph>::vertices_size_type s,
36 template<typename DistributedGraph, typename ColorMap, typename ChooseColor,
[all …]
Ddijkstra_shortest_paths.rst171 template<typename DistributedGraph, typename DijkstraVisitor,
177 (const DistributedGraph& g,
178 typename graph_traits<DistributedGraph>::vertex_descriptor s,
184 template<typename DistributedGraph, typename DijkstraVisitor,
188 (const DistributedGraph& g,
189 typename graph_traits<DistributedGraph>::vertex_descriptor s,
192 template<typename DistributedGraph, typename DijkstraVisitor,
196 (const DistributedGraph& g,
197 typename graph_traits<DistributedGraph>::vertex_descriptor s,
245 template<typename DistributedGraph, typename DijkstraVisitor,
[all …]
Dfruchterman_reingold.rst98 .. _Distributed Graph: DistributedGraph.html
DDistributedEdgeListGraph.rst84 .. _Distributed Graph: DistributedGraph.html
DDistributedVertexListGraph.rst84 .. _Distributed Graph: DistributedGraph.html
Dconnected_components_parallel_search.rst86 .. _Distributed Graph: DistributedGraph.html
Dindex.rst151 .. _Distributed Graph: DistributedGraph.html
Dconnected_components.rst146 .. _Distributed Graph: DistributedGraph.html
Dstrong_components.rst184 .. _Distributed Graph: DistributedGraph.html
Dbetweenness_centrality.rst231 .. _Distributed Graph: DistributedGraph.html
Dbreadth_first_search.rst276 .. _Distributed Graph: DistributedGraph.html
Ddistributed_adjacency_list.rst947 .. _Distributed graph: DistributedGraph.html
/third_party/boost/boost/graph/
Dbreadth_first_search.hpp269 template < class DistributedGraph, class ColorMap, class BFSVisitor,
271 void bfs_helper(DistributedGraph& g,
272 typename graph_traits< DistributedGraph >::vertex_descriptor s,