1
使用boost图形库,我有这种类型的图表:如何找到无向图中两条边的相等性?
typedef boost::adjacency_list<
boost::vecS, //OutEdgeList
boost::vecS, //VertexList
boost::undirectedS //Directed
> Graph;
,并添加几个2个边:
boost::add_edge(0, 1, g);
boost::add_edge(0, 2, g);
boost::add_edge(1, 0, g);
boost::add_edge(2, 4, g);
boost::add_edge(4, 3, g);
boost::add_edge(3, 1, g);
我要检查的2个egdes的 “平等”:0-1和1-0。
我需要一个实施的起点。
谢谢
你觉得为什么环你需要它?你可以使用'boost :: setS'作为OutEdgeList,并且不会出现重复。 – sehe