boost_mirror/graph
1
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2025-05-09 23:14:00 +00:00
Code Issues Packages Projects Releases Wiki Activity

Rename preds -> pred

Browse Source
This commit is contained in:
Pavel Samolysov 2025-03-04 13:43:27 +03:00
parent 57058f091a
commit 7b04334601
1 changed files with 18 additions and 18 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

36
include/boost/graph/dominator_tree.hpp
View File

@ -95,8 +95,8 @@ namespace detail
*/ */
dominator_visitor(const Graph& g, const Vertex& entry, dominator_visitor(const Graph& g, const Vertex& entry,
const IndexMap& indexMap, DomTreePredMap domTreePredMap) const IndexMap& indexMap, DomTreePredMap domTreePredMap)
: preds_(num_vertices(g)) : pred_(num_vertices(g))
, predsMap_(make_iterator_property_map(preds_.begin(), indexMap)) , predMap_(make_iterator_property_map(pred_.begin(), indexMap))
, samedom_(num_vertices(g), graph_traits< Graph >::null_vertex()) , samedom_(num_vertices(g), graph_traits< Graph >::null_vertex())
, buckets_(num_vertices(g)) , buckets_(num_vertices(g))
, bucketMap_(make_iterator_property_map(buckets_.begin(), indexMap)) , bucketMap_(make_iterator_property_map(buckets_.begin(), indexMap))
@ -143,14 +143,14 @@ namespace detail
if (get(dfnumMap, v) <= get(dfnumMap, n)) if (get(dfnumMap, v) <= get(dfnumMap, n))
s2 = v; s2 = v;
else else
s2 = get(predsMap_, ancestor_with_lowest_semi_(v, dfnumMap)) s2 = get(predMap_, ancestor_with_lowest_semi_(v, dfnumMap))
.semi; .semi;
if (get(dfnumMap, s2) < get(dfnumMap, s)) if (get(dfnumMap, s2) < get(dfnumMap, s))
s = s2; s = s2;
} }
auto& preds_of_n = get(predsMap_, n); auto& pred_of_n = get(predMap_, n);
preds_of_n = {s, p, n}; pred_of_n = {s, p, n};
// 2. Calculation of n's dominator is deferred until // 2. Calculation of n's dominator is deferred until
// the path from s to n has been linked into the forest // the path from s to n has been linked into the forest
@ -172,7 +172,7 @@ namespace detail
{ {
const Vertex v(*buckItr); const Vertex v(*buckItr);
const Vertex y(ancestor_with_lowest_semi_(v, dfnumMap)); const Vertex y(ancestor_with_lowest_semi_(v, dfnumMap));
if (get(predsMap_, y).semi == get(predsMap_, v).semi) if (get(predMap_, y).semi == get(predMap_, v).semi)
put(domTreePredMap_, v, p); put(domTreePredMap_, v, p);
else else
put(samedomMap, v, y); put(samedomMap, v, y);
@ -188,30 +188,30 @@ namespace detail
const Vertex ancestor_with_lowest_semi_( const Vertex ancestor_with_lowest_semi_(
const Vertex& v, const TimeMap& dfnumMap) const Vertex& v, const TimeMap& dfnumMap)
{ {
const Vertex a(get(predsMap_, v).ancestor); const Vertex a(get(predMap_, v).ancestor);
const auto& preds_of_a = get(predsMap_, a); const auto& pred_of_a = get(predMap_, a);
auto& preds_of_v = get(predsMap_, v); auto& pred_of_v = get(predMap_, v);
if (preds_of_a.ancestor != graph_traits< Graph >::null_vertex()) if (pred_of_a.ancestor != graph_traits< Graph >::null_vertex())
{ {
const Vertex b(ancestor_with_lowest_semi_(a, dfnumMap)); const Vertex b(ancestor_with_lowest_semi_(a, dfnumMap));
const auto& preds_of_b = get(predsMap_, b); const auto& pred_of_b = get(predMap_, b);
preds_of_v.ancestor = preds_of_a.ancestor; pred_of_v.ancestor = pred_of_a.ancestor;
if (get(dfnumMap, preds_of_b.semi) if (get(dfnumMap, pred_of_b.semi)
< get(dfnumMap, get(predsMap_, preds_of_v.best).semi)) < get(dfnumMap, get(predMap_, pred_of_v.best).semi))
preds_of_v.best = b; pred_of_v.best = b;
} }
return preds_of_v.best; return pred_of_v.best;
} }
std::vector< vertex_triple< Graph > > preds_; std::vector< vertex_triple< Graph > > pred_;
iterator_property_map< typename std::vector< vertex_triple< Graph > >::iterator, iterator_property_map< typename std::vector< vertex_triple< Graph > >::iterator,
IndexMap > IndexMap >
predsMap_; predMap_;
std::vector< Vertex > samedom_; std::vector< Vertex > samedom_;
std::vector< std::vector< Vertex > > buckets_; std::vector< std::vector< Vertex > > buckets_;