Home
last modified time | relevance | path

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

12

/third_party/boost/boost/graph/
Dcloseness_centrality.hpp37 template < typename Graph, typename DistanceMap >
39 typename property_traits< DistanceMap >::value_type, double,
41 measure_closeness(const Graph&, DistanceMap) in measure_closeness() argument
43 typedef typename property_traits< DistanceMap >::value_type Distance; in measure_closeness()
48 template < typename T, typename Graph, typename DistanceMap >
50 typename property_traits< DistanceMap >::value_type, T,
52 measure_closeness(const Graph&, DistanceMap) in measure_closeness() argument
54 typedef typename property_traits< DistanceMap >::value_type Distance; in measure_closeness()
58 template < typename T, typename Graph, typename DistanceMap,
61 typename property_traits< DistanceMap >::value_type, T, Reciprocal >
[all …]
Dgeodesic_distance.hpp40 template < typename Graph, typename DistanceMap >
42 typename property_traits< DistanceMap >::value_type, double >
43 measure_mean_geodesic(const Graph&, DistanceMap) in measure_mean_geodesic() argument
46 typename property_traits< DistanceMap >::value_type, double >(); in measure_mean_geodesic()
49 template < typename T, typename Graph, typename DistanceMap >
51 typename property_traits< DistanceMap >::value_type, T >
52 measure_mean_geodesic(const Graph&, DistanceMap) in measure_mean_geodesic() argument
55 typename property_traits< DistanceMap >::value_type, T >(); in measure_mean_geodesic()
90 template < typename Graph, typename DistanceMap >
92 typename property_traits< DistanceMap >::value_type >
[all …]
Deccentricity.hpp17 template < typename Graph, typename DistanceMap, typename Combinator >
18 inline typename property_traits< DistanceMap >::value_type eccentricity( in eccentricity()
19 const Graph& g, DistanceMap dist, Combinator combine) in eccentricity()
23 BOOST_CONCEPT_ASSERT((ReadablePropertyMapConcept< DistanceMap, Vertex >)); in eccentricity()
24 typedef typename property_traits< DistanceMap >::value_type Distance; in eccentricity()
29 template < typename Graph, typename DistanceMap >
30 inline typename property_traits< DistanceMap >::value_type eccentricity( in eccentricity()
31 const Graph& g, DistanceMap dist) in eccentricity()
35 BOOST_CONCEPT_ASSERT((ReadablePropertyMapConcept< DistanceMap, Vertex >)); in eccentricity()
36 typedef typename property_traits< DistanceMap >::value_type Distance; in eccentricity()
[all …]
Ddijkstra_shortest_paths.hpp113 class PredecessorMap, class DistanceMap, class BinaryFunction,
117 typedef typename property_traits< DistanceMap >::value_type D;
121 WeightMap w, PredecessorMap p, DistanceMap d, in dijkstra_bfs_visitor()
220 DistanceMap m_distance;
327 class PredecessorMap, class DistanceMap, class WeightMap, class IndexMap,
331 DistanceMap distance, WeightMap weight, IndexMap index_map, Compare compare, in dijkstra_shortest_paths_no_init()
344 class DistanceMap, class WeightMap, class IndexMap, class Compare,
348 PredecessorMap predecessor, DistanceMap distance, WeightMap weight, in dijkstra_shortest_paths_no_init()
358 class PredecessorMap, class DistanceMap, class WeightMap, class IndexMap,
362 DistanceMap distance, WeightMap weight, IndexMap index_map, Compare compare, in dijkstra_shortest_paths_no_init()
[all …]
Ddijkstra_shortest_paths_no_color_map.hpp25 typename DistanceMap, typename WeightMap, typename VertexIndexMap,
30 PredecessorMap predecessor_map, DistanceMap distance_map, in dijkstra_shortest_paths_no_color_map_no_init()
38 typedef typename property_traits< DistanceMap >::value_type Distance; in dijkstra_shortest_paths_no_color_map_no_init()
40 typedef indirect_cmp< DistanceMap, DistanceCompare > in dijkstra_shortest_paths_no_color_map_no_init()
50 typedef d_ary_heap_indirect< Vertex, 4, IndexInHeapMap, DistanceMap, in dijkstra_shortest_paths_no_color_map_no_init()
130 typename DistanceMap, typename WeightMap, typename VertexIndexMap,
135 PredecessorMap predecessor_map, DistanceMap distance_map, in dijkstra_shortest_paths_no_color_map()
168 template < typename Graph, typename DistanceMap, typename WeightMap,
172 DistanceMap distance_map, WeightMap weight_map, in dijkstra_no_color_map_dispatch2()
179 typename property_traits< DistanceMap >::value_type DistanceType; in dijkstra_no_color_map_dispatch2()
[all …]
Drelax.hpp42 class DistanceMap, class BinaryFunction, class BinaryPredicate >
44 const WeightMap& w, PredecessorMap& p, DistanceMap& d, in relax()
51 typedef typename property_traits< DistanceMap >::value_type D; in relax()
92 class DistanceMap, class BinaryFunction, class BinaryPredicate >
94 const Graph& g, const WeightMap& w, PredecessorMap& p, DistanceMap& d, in relax_target()
98 typedef typename property_traits< DistanceMap >::value_type D; in relax_target()
123 class DistanceMap >
125 WeightMap w, PredecessorMap p, DistanceMap d) in relax()
127 typedef typename property_traits< DistanceMap >::value_type D; in relax()
Dbellman_ford_shortest_paths.hpp91 class PredecessorMap, class DistanceMap, class BinaryFunction,
94 PredecessorMap pred, DistanceMap distance, BinaryFunction combine, in bellman_ford_shortest_paths()
101 BOOST_CONCEPT_ASSERT((ReadWritePropertyMapConcept< DistanceMap, Vertex >)); in bellman_ford_shortest_paths()
141 typename WeightMap, typename PredecessorMap, typename DistanceMap,
145 Size N, WeightMap weight, PredecessorMap pred, DistanceMap distance, in bellman_dispatch2()
148 typedef typename property_traits< DistanceMap >::value_type D; in bellman_dispatch2()
168 typename WeightMap, typename PredecessorMap, typename DistanceMap,
171 WeightMap weight, PredecessorMap pred, DistanceMap distance, in bellman_dispatch2()
174 typedef typename property_traits< DistanceMap >::value_type D; in bellman_dispatch2()
185 class DistanceMap, class P, class T, class R >
[all …]
Dbetweenness_centrality.hpp43 typename DistanceMap, typename PathCountMap >
53 WeightMap weight, IncomingMap incoming, DistanceMap distance, in brandes_dijkstra_visitor()
86 typedef typename property_traits< DistanceMap >::value_type in edge_not_relaxed()
110 DistanceMap distance;
127 typename DistanceMap, typename PathCountMap,
133 IncomingMap incoming, DistanceMap distance, in operator ()()
137 DistanceMap, PathCountMap > in operator ()()
165 typename DistanceMap, typename PathCountMap >
173 visitor_type(IncomingMap incoming, DistanceMap distance, in visitor_type()
224 DistanceMap distance;
[all …]
Ddag_shortest_paths.hpp22 template < class VertexListGraph, class DijkstraVisitor, class DistanceMap,
27 DistanceMap distance, WeightMap weight, ColorMap color, PredecessorMap pred, in dag_shortest_paths()
79 template < class VertexListGraph, class DijkstraVisitor, class DistanceMap,
83 DistanceMap distance, WeightMap weight, ColorMap color, IndexMap /*id*/, in dag_sp_dispatch2()
86 typedef typename property_traits< DistanceMap >::value_type D; in dag_sp_dispatch2()
100 template < class VertexListGraph, class DijkstraVisitor, class DistanceMap,
104 DistanceMap distance, WeightMap weight, ColorMap color, IndexMap id, in dag_sp_dispatch1()
Dvisitors.hpp298 template < class DistanceMap, class Tag >
300 : public base_visitor< distance_recorder< DistanceMap, Tag > >
303 distance_recorder(DistanceMap pa) : m_distance(pa) {} in distance_recorder()
310 DistanceMap m_distance;
312 template < class DistanceMap, class Tag >
313 distance_recorder< DistanceMap, Tag > record_distances(DistanceMap pa, Tag) in record_distances()
315 return distance_recorder< DistanceMap, Tag >(pa); in record_distances()
Dastar_search.hpp115 class DistanceMap, class WeightMap, class ColorMap,
124 typename property_traits< DistanceMap >::value_type distance_type;
127 UpdatableQueue& Q, PredecessorMap p, CostMap c, DistanceMap d, in astar_bfs_visitor()
239 DistanceMap m_distance;
251 typename DistanceMap, typename WeightMap, typename ColorMap,
257 CostMap cost, DistanceMap distance, WeightMap weight, ColorMap color, in astar_search_no_init()
271 PredecessorMap, CostMap, DistanceMap, WeightMap, ColorMap, in astar_search_no_init()
291 typename DistanceMap, typename WeightMap, typename CompareFunction,
296 CostMap cost, DistanceMap distance, WeightMap weight, in astar_search_no_init_tree()
301 typedef typename property_traits< DistanceMap >::value_type Distance; in astar_search_no_init_tree()
[all …]
/third_party/boost/boost/graph/distributed/
Deager_dijkstra_shortest_paths.hpp83 class WeightMap, class PredecessorMap, class DistanceMap,
87 typedef typename property_traits<DistanceMap>::value_type distance_type;
90 WeightMap w, PredecessorMap p, DistanceMap d, in parallel_dijkstra_bfs_visitor()
115 boost::parallel::caching_property_map<DistanceMap> c_dist(m_distance); in examine_edge()
143 DistanceMap m_distance;
153 typename VertexIndexMap, typename DistanceMap,
158 Graph, Combine, Compare, VertexIndexMap, DistanceMap,
161 typename dijkstra_msg_value<DistanceMap, PredecessorMap>::type,
169 typedef dijkstra_msg_value<DistanceMap, PredecessorMap> msg_value_creator;
179 typedef indirect_cmp<DistanceMap, Compare> queue_compare_type;
[all …]
Ddelta_stepping_shortest_paths.hpp69 template<typename Graph, typename PredecessorMap, typename DistanceMap,
82 typedef detail::dijkstra_msg_value<DistanceMap, PredecessorMap> MessageValue;
96 DistanceMap distance,
102 DistanceMap distance,
136 DistanceMap distance;
164 template<typename Graph, typename PredecessorMap, typename DistanceMap,
166 delta_stepping_impl<Graph, PredecessorMap, DistanceMap, EdgeWeightMap>::
169 DistanceMap distance, in delta_stepping_impl()
184 template<typename Graph, typename PredecessorMap, typename DistanceMap,
186 delta_stepping_impl<Graph, PredecessorMap, DistanceMap, EdgeWeightMap>::
[all …]
Ddijkstra_shortest_paths.hpp32 typename PredecessorMap, typename DistanceMap,
39 PredecessorMap predecessor, DistanceMap distance, in run()
40 typename property_traits<DistanceMap>::value_type lookahead, in run()
55 typename PredecessorMap, typename DistanceMap,
62 PredecessorMap predecessor, DistanceMap distance, in run()
78 typename PredecessorMap, typename DistanceMap,
85 PredecessorMap predecessor, DistanceMap distance, in run()
102 typename PredecessorMap, typename DistanceMap,
109 PredecessorMap predecessor, DistanceMap distance, in run_impl()
125 typename PredecessorMap, typename DistanceMap,
[all …]
Dcrauser_et_al_shortest_paths.hpp95 template<typename Vertex, typename DistanceMap, typename MinInWeightMap,
100 min_in_distance_compare(DistanceMap d, MinInWeightMap m, in min_in_distance_compare()
114 DistanceMap distance_map;
120 template<typename Vertex, typename DistanceMap, typename MinOutWeightMap,
125 min_out_distance_compare(DistanceMap d, MinOutWeightMap m, in min_out_distance_compare()
139 DistanceMap distance_map;
152 typename Compare, typename VertexIndexMap, typename DistanceMap,
158 Graph, Combine, Compare, VertexIndexMap, DistanceMap,
161 typename dijkstra_msg_value<DistanceMap, PredecessorMap>::type,
167 typedef dijkstra_msg_value<DistanceMap, PredecessorMap> msg_value_creator;
[all …]
Dbetweenness_centrality.hpp124 template<typename DistanceMap, typename IncomingMap>
127 typedef typename property_traits<DistanceMap>::value_type distance_type;
143 template<typename Graph, typename DistanceMap, typename IncomingMap,
164 typedef betweenness_centrality_msg_value<DistanceMap, IncomingMap>
180 DistanceMap distance,
219 DistanceMap distance;
252 template<typename Graph, typename DistanceMap, typename IncomingMap,
259 Graph, DistanceMap, IncomingMap, EdgeWeightMap, PathCountMap
265 DistanceMap distance, in betweenness_centrality_delta_stepping_impl()
290 template<typename Graph, typename DistanceMap, typename IncomingMap,
[all …]
/third_party/boost/boost/graph/distributed/detail/
Ddijkstra_shortest_paths.hpp23 template<typename DistanceMap, typename PredecessorMap>
26 typedef typename property_traits<DistanceMap>::value_type distance_type;
37 template<typename DistanceMap>
38 class dijkstra_msg_value<DistanceMap, dummy_property_map>
40 typedef typename property_traits<DistanceMap>::key_type vertex_descriptor;
42 typedef typename property_traits<DistanceMap>::value_type type;
/third_party/boost/libs/graph/example/
Dkevin-bacon.cpp21 template < typename DistanceMap >
25 bacon_number_recorder(DistanceMap dist) : d(dist) {} in bacon_number_recorder()
36 DistanceMap d;
40 template < typename DistanceMap >
41 bacon_number_recorder< DistanceMap > record_bacon_number(DistanceMap d) in record_bacon_number()
43 return bacon_number_recorder< DistanceMap >(d); in record_bacon_number()
Dneighbor_bfs.cpp53 template < class DistanceMap, class PredecessorMap, class ColorMap >
60 distance_and_pred_visitor(DistanceMap d, PredecessorMap p, ColorMap c) in distance_and_pred_visitor()
82 DistanceMap m_distance;
Dboost_web_graph.cpp42 template < class VertexNameMap, class DistanceMap >
46 print_tree_visitor(VertexNameMap n, DistanceMap d) : name(n), distance(d) {} in print_tree_visitor()
51 typedef typename boost::property_traits< DistanceMap >::value_type Dist; in discover_vertex()
67 DistanceMap distance;
/third_party/boost/libs/graph_parallel/doc/
Ddijkstra_shortest_paths.rst21 typename PredecessorMap, typename DistanceMap,
27 PredecessorMap predecessor, DistanceMap distance, WeightMap weight,
77 UTIL/OUT: ``distance_map(DistanceMap d_map)``
109 The type ``distance_type`` is the value type of the ``DistanceMap``
172 typename PredecessorMap, typename DistanceMap, typename WeightMap,
179 PredecessorMap predecessor, DistanceMap distance, WeightMap weight,
185 typename PredecessorMap, typename DistanceMap, typename WeightMap>
190 PredecessorMap predecessor, DistanceMap distance, WeightMap weight);
193 typename PredecessorMap, typename DistanceMap>
198 PredecessorMap predecessor, DistanceMap distance);
[all …]
/third_party/boost/boost/graph/detail/
Dd_ary_heap.hpp94 typename DistanceMap, typename Compare = std::less< Value >,
103 typedef typename boost::property_traits< DistanceMap >::value_type key_type;
104 typedef DistanceMap key_map;
106 d_ary_heap_indirect(DistanceMap distance, in d_ary_heap_indirect()
191 DistanceMap keys() const { return distance; } in keys()
196 DistanceMap distance;
201 typedef typename boost::property_traits< DistanceMap >::value_type
Dgeodesic.hpp46 template < typename Graph, typename DistanceMap, typename Combinator,
49 const Graph& g, DistanceMap dist, Combinator combine, Distance init) in combine_distances()
55 (ReadablePropertyMapConcept< DistanceMap, Vertex >)); in combine_distances()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/
DTwoAddressInstructionPass.cpp107 DenseMap<MachineInstr*, unsigned> DistanceMap; member in __anon47a157770111::TwoAddressInstructionPass
392 DenseMap<MachineInstr*, unsigned>::iterator DI = DistanceMap.find(MI); in noUseAfterLastDef()
393 if (DI == DistanceMap.end()) in noUseAfterLastDef()
757 DistanceMap.insert(std::make_pair(NewMI, Dist)); in convertInstTo3Addr()
784 DenseMap<MachineInstr*, unsigned>::iterator DI = DistanceMap.find(UseMI); in scanUses()
785 if (DI != DistanceMap.end()) in scanUses()
865 DenseMap<MachineInstr*, unsigned>::iterator DI = DistanceMap.find(MI); in rescheduleMIBelowKill()
866 if (DI == DistanceMap.end()) in rescheduleMIBelowKill()
1008 DistanceMap.erase(DI); in rescheduleMIBelowKill()
1031 DenseMap<MachineInstr*, unsigned>::iterator DDI = DistanceMap.find(&DefMI); in isDefTooClose()
[all …]
/third_party/boost/libs/graph/test/
Dbfs.cpp23 template < typename DistanceMap, typename ParentMap, typename Graph,
34 bfs_testing_visitor(Vertex s, DistanceMap d, ParentMap p, ColorMap c) in bfs_testing_visitor()
116 mutable typename boost::property_traits< DistanceMap >::value_type
118 DistanceMap distance;

12