prepona icon indicating copy to clipboard operation
prepona copied to clipboard

Published 20 hours ago • verified publisher icon maminrayej

Reach feature parity with petgraph for 0.2 release

Open maminrayej opened this issue 2 years ago • 2 comments

Tracking issue of list of features that needs to be implemented in order to reach feature parity with petgraph.

Algorithms

  • [ ] Find Negative Cycle
  • [ ] Feedback Arc Set
  • [ ] K Shortest Path
  • [ ] All Simple Paths
  • [ ] Dominators
  • [ ] Transitive Reduction
  • [ ] Condensation
  • [ ] Kosaraju SCC
  • [ ] Bipartite
  • [ ] Isomorphism
  • [ ] Matching (Maximal and Perfect)

Storage

  • [ ] Adjacency List
  • [ ] Adjacency Map
  • [ ] Adjacency Matrix
  • [ ] CSR

View

  • [x] Reverse View
  • [x] Complement View

IO

  • [ ] Graphviz Dot Format

maminrayej avatar Jan 12 '23 18:01 maminrayej

Hey! Commenting here because Id love to see some work done on this project. In particular I'm looking for the All Simple Paths algo. The Graph ecosystem in rust is in a pretty sad state at the moment, and I really love the layout and philosophy behind this project.

0xForerunner avatar Nov 25 '23 02:11 0xForerunner

Hi @ewoolsey :) That's really great to hear. Thanks for your warm words.

To not repeat myself, I'll leave the link to my message here as context explaining the current design of the project, and why it's been some time since my last commit.

maminrayej avatar Nov 30 '23 22:11 maminrayej