Adapt algorithms in loom.alg to be multigraph compatible

aysylu / loom

Graph library for Clojure. Mailing list https://groups.google.com/forum/#!forum/loom-clj

http://aysy.lu/loom/

887 stars 108 forks source link

Adapt algorithms in loom.alg to be multigraph compatible #64

Open aysylu opened 9 years ago

aysylu commented 9 years ago

Support for multigraphs was added in PR #19, which allows us to represent graphs that have more than 1 edge between two vertices. However, algorithms in loom.alg still operate on the assumption that a node is uniquely defined by its two vertices.