search

TravelMapping / EduTools

Educational tools using TravelMapping data
3 stars 21 forks source link

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

Open jteresco opened 7 years ago

jteresco commented 7 years ago

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

jteresco commented 5 years ago

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 commented 1 year ago

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 commented 1 year ago

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.