multigraph

[Faggio]

Hi guys,
i want to implement a WEIGHTED multigraph with list representation but i don't know how!
where can i find an example or a guide? i need praticle exmple!

[ne555]

¿what's a multigraph?

[Faggio]

It is a graph where two nodes could be connected by more edges.

[JLBorges]

> with list representation

I presume that we are talking about an adjacency list representation:
http://www.boost.org/doc/libs/1_64_0/libs/graph/doc/graph_theory_review.html#sec:adjacency-list-representation


For example, using BGL's adjacency_list http://www.boost.org/doc/libs/1_64_0/libs/graph/doc/adjacency_list.html

Choosing the OutEdgeList type

The OutEdgeList parameter determines what kind of container will be used to store the out-edges (and possibly in-edges) for each vertex in the graph.
... If you want to represent a multi-graph, ... choose one of the Sequence types: vecS, listS, or slistS.
http://www.boost.org/doc/libs/1_64_0/libs/graph/doc/graph_theory_review.html#sec:adjacency-list-representation

Note: vecS selects std::vector, listS selects std::list and slistS selects std::slist.