„Einen Graphen zu ''traversieren'' bedeutet, dass man von einem gegebenen Knoten aus alle erreichbaren Knoten so durchläuft bzw. durchsucht, dass jeder Knoten nur einmal besucht wird.“<ref>{{Internetquelle|url=https://books.google.se/books?id=nTqMe7-YwGcC&pg=PA254&dq=%22traversieren%22&hl=de&sa=X&ved=0ahUKEwjW7eWR5c7QAhXBQJoKHfVNBpgQ6AEIIjAB#v=onepage&q=%22traversieren%22&f=false|titel=Algorithmen und Problemlösungen mit C++, Doina Logofatu|zugriff=2016-11-29}}</ref>
{{K|Programmieren}} alle Knoten eines Graphen [[durchlaufen]] (Rekursion)