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

Create a direct implementation of betweenness for testing #1796

Open
szhorvat opened this issue May 21, 2021 · 1 comment · May be fixed by #2352
Open

Create a direct implementation of betweenness for testing #1796

szhorvat opened this issue May 21, 2021 · 1 comment · May be fixed by #2352
Assignees
Labels
todo Triaged for implementation in some unspecified future version

Comments

@szhorvat
Copy link
Member

szhorvat commented May 21, 2021

Write a direct implementation of betweenness for testing purposes, to verify the main implementation. This will be based on direct enumeration of all shortest paths between vertex pairs. Ideally it should support a cutoff distance as well as using a subset of source/target vertices.

This function would be part of a unit test, as it's meant to be used for verifying other betweenness implementations.

See igraph_get_all_shortest_paths and igraph_get_all_shortest_paths_dijkstra.

@szhorvat szhorvat self-assigned this May 21, 2021
@szhorvat szhorvat added the todo Triaged for implementation in some unspecified future version label May 21, 2021
@szhorvat
Copy link
Member Author

szhorvat commented Jan 6, 2022

Depends on #1908

@GroteGnoom GroteGnoom self-assigned this May 18, 2023
GroteGnoom added a commit that referenced this issue May 27, 2023
GroteGnoom added a commit to GroteGnoom/igraph that referenced this issue May 28, 2023
@GroteGnoom GroteGnoom linked a pull request May 28, 2023 that will close this issue
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
todo Triaged for implementation in some unspecified future version
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants