Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Reach feature parity with petgraph for 0.2 release #6

Open
2 of 18 tasks
maminrayej opened this issue Jan 12, 2023 · 2 comments
Open
2 of 18 tasks

Reach feature parity with petgraph for 0.2 release #6

maminrayej opened this issue Jan 12, 2023 · 2 comments

Comments

@maminrayej
Copy link
Owner

maminrayej commented Jan 12, 2023

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

  • Reverse View
  • Complement View

IO

  • Graphviz Dot Format
@0xForerunner
Copy link

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.

@maminrayej
Copy link
Owner Author

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.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants