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

Add a shortest path algorithm #365

Closed
acombretrenouard opened this issue May 17, 2023 · 4 comments
Closed

Add a shortest path algorithm #365

acombretrenouard opened this issue May 17, 2023 · 4 comments
Labels
new feature New feature or request

Comments

@acombretrenouard
Copy link
Contributor

acombretrenouard commented May 17, 2023

We could add an algorithm that computes shortest paths between nodes.
The notion of path is not unique, but a starting point could be : "An ordered list of nodes where two consecutive nodes belong to at least one hyperedge. All nodes are distincts."

I wrote such a feature, based on method all_shortest_paths from networkx.

I can work on adding it to the basecode !

@lordgrilo
Copy link
Collaborator

This seems an interesting addition too.
Since this is based on nodes, maybe it could be called something like node-centric-shortest-path (as opposed to walks defined on hyperedges sharing at least a certain number of nodes, which could be 1 in the extremal case)

@maximelucas
Copy link
Collaborator

Thanks Antoine! Yes, very happy to see PRs with all the additions you're suggesting in the issues you raised.

@maximelucas maximelucas added the new feature New feature or request label May 18, 2023
@nwlandry
Copy link
Collaborator

Great idea, Antoine - this would be awesome to add to XGI!

@nwlandry
Copy link
Collaborator

Fixed by #368.

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

No branches or pull requests

4 participants