graph icon indicating copy to clipboard operation
graph copied to clipboard

Implement multigraphs

Open alphajuliet opened this issue 6 years ago • 1 comments

Many useful graphs have multiple edges between vertices, although it can complicate some algorithms. The alternative is to manage multiple edges manually, for example storing a count property on an edge, or a list of named properties that represent each alternative instance of that edge.

See Ubergraph for an implementation example in Clojure that supports multigraphs with both directed and undirected edges.

alphajuliet avatar Jul 02 '19 10:07 alphajuliet

Thanks for the reference. Definitely agree that multigraphs are good to have.

stchang avatar Jul 03 '19 14:07 stchang