小编Mub*_*uby的帖子

Boost BGL 传递减少

我尝试使用boost的transitive_reduction,但我不知道如何使用它。

我有一个定义为的图表:

typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::bidirectionalS, IQsNode*> Graph;
typedef Graph::vertex_descriptor Vertex;
Run Code Online (Sandbox Code Playgroud)

我想调用该方法:

Graph TC;
boost::transitive_reduction(_fullGraph, TC,g_to_tr_map_stor,g_to_tc_map_stor);
Run Code Online (Sandbox Code Playgroud)

我不知道“g_to_tr_map_stor”和“g_to_tc_map_stor”必须使用的类型。

根据我读到的信息,它一定是从顶点
到整数的映射。我尝试了很多种地图但没有成功。

一些想法?

谢谢

c++ boost graph-theory boost-graph transitive-closure

2
推荐指数
1
解决办法
1000
查看次数