BGL: Как добавить параллельный край к графику?

Question

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

только один край может быть обращено в графе «мкг»

Answer 1

Adjacency_matrix не поддерживает концепцию параллельных ребер. Ваше использование allow_parallel_edge_tag не приводит к тому, что матрица ведет себя по-другому. Он просто назначает allow_parallel_edge_tag как свойство вершины, а Boost по существу игнорирует это свойство.

Если вам нужны параллельные края, вы должны использовать adjacency_list.