使用BGL实现random_spanning_tree

Implementation of random_spanning_tree using BGL

本文关键字：spanning tree random BGL 实现 使用      更新时间：2023-10-16

我在random_spanning_tree的实现中遇到了一些问题。

如何初始化随机数生成器？

boost::uniform_int<> rng(0,9);
boost::random::random_number_generator <boost::uniform_int<>, long> 
gen(rng);
boost::random_spanning_tree(g, gen,
boost::root_vertex(1).predecessor_map(&p[0])
) ;

这是链接：https://www.boost.org/doc/libs/1_64_0/libs/graph/doc/random_spanning_tree.html
要运行此函数，gen参数的模型应该是什么
提前感谢您的帮助。

在我看来，应该只传递一个引擎作为生成器。

示例

在Coliru上直播 

#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/random_spanning_tree.hpp>
#include <random>
int main() {
using G = boost::adjacency_list<>;
std::mt19937 gen;
//std::uniform_int_distribution<> rng(0,9);
G g(10);
add_edge(1, 2, g);
add_edge(2, 3, g);
add_edge(2, 6, g);
add_edge(6, 4, g);
std::vector<G::vertex_descriptor> p(num_vertices(g));
boost::random_spanning_tree(g, gen, boost::root_vertex(1).predecessor_map(&p[0])); 
}

这将在出现boost::loop_erased_random_walk_stuck异常时发生可预测的故障。

相关文章：