Add legend to BFS and DFS

Aalto-LeTech / jsav-exercise-recorder

Records students' solutions to JSAV-based visual algorithm simulation exercises

0 stars 2 forks source link

Add legend to BFS and DFS #279

Open ttaiv opened 4 weeks ago

ttaiv commented 4 weeks ago

Related to issue #214.

Open question: What do the colors represent? Spanning tree and unknown? Or visited and unvisited?

NOTE: this has been branched from pq-prim-dijkstra-legend-improvements to have the newest version of legend. The open pull request from that branch should be reviewed first.

ttaiv commented 3 weeks ago

Discussed this briefly in the weekly meeting with Archie:

It would be nice if the green color represented the spanning tree as in Prim and Dijkstra.
But at the moment it does NOT represent the spanning tree as the edges and nodes are colored green when they are marked visited (and the node is enqueue i.e. added to the FRINGE).
This should be discussed more