BFS and DFS Searching for Specific Node
Opened this issue · 2 comments
nith2001 commented
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.
nith2001 commented
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