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

Improve visit module #44

Open
pnevyk opened this issue Feb 27, 2023 · 0 comments
Open

Improve visit module #44

pnevyk opened this issue Feb 27, 2023 · 0 comments

Comments

@pnevyk
Copy link
Owner

pnevyk commented Feb 27, 2023

The idea of the visit module is to provide API for standard graph traversal algorithms (DFS, BFS) with certain flavors (plain, with events, ...). Apart from being used by the user, it should also provide sufficient API to be used in the algorithm implementations.

The problems are:

  • The API for BFS is not sufficient even for implementing a basic algorithm such as shortest paths on unweighted graph (source).
  • The raw submodule is not not exactly pretty. It might be that the ugliness is somewhat inherent due to its purpose, but I believe that some marginal improvements or simplifications can be made.
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

1 participant