How to create a multigraph with weights?

Specific Domains Graphs
,
1

Hi.
I have now been searching through multiple source codes within the different Julia graphs packages ( Graphs, MetaGraphs, SimpleWeightedGraphs) and also found the package called Multigraphs. However, I cannot seem to figure out how to create a multigraph with weights - It might be highly simple, but I cannot really find it…
Ideally, I would like to do something like (just an example):

network = MetaGraph(Multigraph(10),1)

I would like to use the label features of MetaGraphs, but it is not highly necessary.

I hope you can help me!

1 Like
2

Hi! What is the maximum multiplicity of an edge? And what do you use this graph for?
An easy workaround would be adding the multiplicity as an attribute of the edge metadata

3

Thanks for replying!

The maximum multiplicity is four. However, I am going to use it for a transportation network, so the arcs (between the same nodes) have different weights (and potentially also different capacities). In that case, I’m not sure your workaround would work?

4

If it is just for storing, then you could add the different weights of the four arcs as edge metadata too. However, if you want to run shortest path or flow algorithms, I think you may have to reimplement them yourself.
With small multiplicities like yours, would it make sense to use 4 different graphs instead of 1 multigraph?

5

Thanks for your input, but yeah I have started to implement my own version!

1 Like
6

Hey, I am having the exact same problem as @MILAJO. Having multiple edges between nodes, that have different weights and durations. How did you do your own solution?
I have tried some pkgs but none, that worked properly combining MetaGraphs and Multigraphs.

1 Like