Wednesday 9 May 2018

GRÅPH SKÄN (2017)



The graph scan algorithm traverses all reachable nodes in a graph. Its behaviour can be changed by plugging in different datastructures: Using an unordered set results in a random search, using a stack yields depth-first search, and using a queue gives breadth-first search.

From HERE.