Skip to content
This repository has been archived by the owner on Oct 8, 2021. It is now read-only.

Add generic BFS / DFS traversal code that takes visitor structures #1108

Closed
sbromberger opened this issue Jan 11, 2019 · 1 comment
Closed
Labels
efficiency / performance related to speed/memory performance good first issue ideal for new users/contributors - easy but important wontfix known (and usually documented) limitation; no remediation necessary

Comments

@sbromberger
Copy link
Owner

In the old days, we had generic BFS / DFS code that you could pass visitor functions to, and you could then create your own traversal algorithms (like gdistances, for example) that would use BFS or DFS with custom state. Turns out in pre-1.0, this was very slow so we opted to create custom BFS implementations for specific functions.

@jpfairbanks suggests that performance may be improved post 1.0. It would be nice to have some code to benchmark. Adding the relevant tags so that GSOC candidates might see this as a good opportunity to get familiar w/ LightGraphs.

@sbromberger sbromberger added efficiency / performance related to speed/memory performance intro issue good first issue ideal for new users/contributors - easy but important labels Jan 11, 2019
@stale
Copy link

stale bot commented Mar 12, 2019

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

@stale stale bot added the wontfix known (and usually documented) limitation; no remediation necessary label Mar 12, 2019
@stale stale bot closed this as completed Mar 19, 2019
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
efficiency / performance related to speed/memory performance good first issue ideal for new users/contributors - easy but important wontfix known (and usually documented) limitation; no remediation necessary
Projects
None yet
Development

No branches or pull requests

1 participant