search

Verizon / quiver

A reasonable library for modeling multi-graphs in Scala
http://verizon.github.io/quiver/
Apache License 2.0
200 stars 39 forks source link

Graph algorithms? #14

Closed anicolaspp closed 7 years ago

anicolaspp commented 8 years ago

I have special interest on building and working with functional graphs. If this the right place to add graph algorithms? Will you guys accept PRs with those? or should I create my own project that uses this lib?

runarorama commented 8 years ago

Absolutely, this project already includes some simple graph algorithms. See e.g. shortest path: https://github.com/Verizon/quiver/blob/master/core/src/main/scala/Graph.scala#L865

Check whether FGL already includes what you need, and we can just port that: https://hackage.haskell.org/package/fgl

anicolaspp commented 8 years ago

I have interest on subtracting the articulation points and doing topological sorts. I can submit a PR with those.

runarorama commented 7 years ago

Please do