c++ - 如何使用 Boost Graph Library 使用循环在图中设置相同的边权重？

Question

由于 Boost 文档可能包含此内容，但以我的编程知识似乎很难理解这些参数，从文档和一些示例中我想出了一个问题:如果我想将所有边权重设置为相同(例如:1)？

显然我不想用

boost::add_edge(vertice1, vertice2, weight, graph);

如果图足够大，可以有很多边，则无限时间。

如果有人可以提供一些运行示例，我们将不胜感激。

Answer 1

你不显示任何代码(除了你不想写的......)。

确切的形式将取决于此。例如。这是一个捆绑的权重属性:

Live On Coliru

#include <boost/graph/adjacency_list.hpp>
#include <boost/range/iterator_range.hpp>

struct VertexProps { };
struct EdgeProps { double weight; };

int main() {
    boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, VertexProps, EdgeProps> g;

    for (auto ed : boost::make_iterator_range(edges(g)))
        g[ed].weight = 1.0;
}

当然，您基本上可以通过适当的默认值实现相同的效果:

struct EdgeProps { double weight = 1.0; };

而且您甚至不需要循环。

---

带有属性映射

首先从上面改编:

auto weight_map = get(&EdgeProps::weight, g);

for (auto ed : boost::make_iterator_range(edges(g)))
    weight_map[ed] = 1.0;

内部属性

这也适用于捆绑属性以外的其他东西:

Live On Coliru

#include <boost/graph/adjacency_list.hpp>
#include <boost/range/iterator_range.hpp>

int main() {
    boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, boost::no_property, boost::property<boost::edge_weight_t, double> > g;

    auto weight_map = get(boost::edge_weight, g);

    for (auto ed : boost::make_iterator_range(edges(g)))
        weight_map[ed] = 1.0;
}

外部属性

或者具有完全外部的属性

using Graph = boost::adjacency_list<>;
Graph g(10);

std::map<Graph::edge_descriptor, double> weights;
auto weight_map = boost::make_assoc_property_map(weights);

for (auto ed : boost::make_iterator_range(edges(g)))
    weight_map[ed] = 1.0;

最后

如果目标只是具有相同的权重，只需使用常量映射即可:

auto weight_map = boost::make_constant_property<Graph::edge_descriptor>(1.0);