hcp-uw/algo-visualizer

BFS and DFS Searching for Specific Node

Opened this issue · 2 comments

We should consider enabling actual node search where the graph tries to look for a specific node. It's not hard, I've finished a proof of concept for it already, but we have also to consider situations where the graph is disconnected and there's more than one connected component. Because its possible the node exists but is not reachable from the start node that was chosen.

Note: the backend has a parameter set up already for DFS and BFS functions where it accepts the id of a start node. Just need to code front-end to accept start node input.

spoonk commented

mostly done, blocked by graph controls redesign