Boost 如何向图形添加平行边? typedef邻接矩阵图; ug(n); 添加_边(0,1,ug); 添加_边(0,1,ug);

Boost 如何向图形添加平行边? typedef邻接矩阵图; ug(n); 添加_边(0,1,ug); 添加_边(0,1,ug);,boost,boost-graph,Boost,Boost Graph,在图形中只能绘制一条边“ug”邻接矩阵不支持平行边的概念。您使用的allow\u parallel\u edge\u标记不会使矩阵的行为有所不同。它只是将allow\u parallel\u edge\u标记指定为顶点属性,而Boost基本上忽略此属性 如果需要平行边,则应使用邻接列表 typedef adjacency_matrix<undirectedS,allow_parallel_edge_tag,edgeWeightProperty> UGraph; UGraph ug(n

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

邻接矩阵不支持平行边的概念。您使用的
allow\u parallel\u edge\u标记
不会使矩阵的行为有所不同。它只是将
allow\u parallel\u edge\u标记
指定为顶点属性,而Boost基本上忽略此属性

如果需要平行边,则应使用邻接列表

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