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

GraphStorage doesn't support arbitrary node weights #8

Open
dmyyy opened this issue Sep 21, 2023 · 3 comments
Open

GraphStorage doesn't support arbitrary node weights #8

dmyyy opened this issue Sep 21, 2023 · 3 comments

Comments

@dmyyy
Copy link

dmyyy commented Sep 21, 2023

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?

@maminrayej
Copy link
Owner

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.

@dmyyy
Copy link
Author

dmyyy commented Sep 21, 2023

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)

@dmyyy dmyyy closed this as completed Sep 21, 2023
@dmyyy dmyyy reopened this Sep 21, 2023
@maminrayej
Copy link
Owner

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.

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