如何向图形添加平行边？

【问题标题】：How to add a parallel edge to a Graph?如何向图形添加平行边？
【发布时间】：2013-12-24 08:47:00
【问题描述】：

typedef adjacency_matrix<undirectedS,allow_parallel_edge_tag,edgeWeightProperty> UGraph;
UGraph ug(n);
add_edge(0,1,ug);
add_edge(0,1,ug);

图形“ug”中只能绘制一条边

【问题讨论】：

【解决方案1】：

Adjacency_matrix 不支持平行边的概念。您对allow_parallel_edge_tag 的使用不会使矩阵表现不同。它只是将allow_parallel_edge_tag 分配为顶点属性，而Boost 基本上忽略了这个属性。

如果您需要平行边，您应该改用 adjacency_list。

【讨论】：