maminrayej / prepona

A graph crate with simplicity in mind

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

GraphStorage doesn't support arbitrary node weights

dmyyy opened this issue · comments

I want to implement a custom graph storage that supports arbitrary info on the nodes. The GraphStorage trait seems a little restrictive in only allowing edge weights - am I missing something or is usize the only node type supported?

The current implementation of prepona is not ready to be used at all. I'm working on a re-implementation on simorgh branch, but that's bare bone and and doesn't have anything for you to use. For now, I strongly recommend that you use petgraph.

Thanks for your interest in prepona. I hope I can set aside enough time to work on this project.

Thanks for the quick response!

The current implementation of prepona is not ready to be used at all.

That's a shame - I really like a lot of the architectural ideas presented here, the documentation is top notch. I'm looking forward to what you work on in the future.

Edit:

Any possibility you need some help? I'm interested in having a good graph crate and progress in petgraph is on and off (mostly off unfortunately)

That's heartwarming to hear :)

Right now the development is annoyingly iterative(there's nothing to build upon). You're more than welcome to look into the code though. I'm currently developing traversal algorithms since I'm tired of working on storage impls.
You can start developing some algorithms, or implement a storage like adjacency map for example. basically prepona needs to reach feature parity with petgraph as its first goal. You can see what there is in petgraph that is not in prepona (which are a lot :) ), and implement them. Use the simorgh branch as the base branch.