We have a store, check it out!

  • Delivery to Europe and the US!
  • Follow us on Twitter to be notified when we add more countries and designs!
  • Any wishes or feedback? Get in touch! :)
GRÅPH SKÄN

Permanent link: idea-instructions.com/graph-scan/

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.

Initially published 2017-11-29.