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

HDX/AV: edge extremes search based on adjacency lists #121

Open
jteresco opened this issue Jul 27, 2017 · 3 comments
Open

HDX/AV: edge extremes search based on adjacency lists #121

jteresco opened this issue Jul 27, 2017 · 3 comments

Comments

@jteresco
Copy link
Contributor

Idea: have variants on the edge search that uses the edge list (current) or by traversing adjacency lists (which also exist).

@jteresco jteresco changed the title HDX/AV: edge extremes search option HDX/AV: edge extremes search based on adjacency lists Aug 3, 2017
@jteresco
Copy link
Contributor Author

This would be really nice for http://courses.teresco.org/cs385_s19/labs/metal-intro/, aiming to have it in place by next offering of Algorithms.

@jteresco
Copy link
Contributor Author

This could be framed as a new option on the edge search AV, or on the traversals/spanning trees AV (which already has the adjacency list-based traversal capabilities).

@jteresco
Copy link
Contributor Author

jteresco commented Jun 4, 2023

The new option on the edge search AV probably makes more sense here to show how an algorithm that needs to visit all edges would do so when the graph structure is an adjacency list.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant