Tool guide

BFS und DFS: Besuchsreihenfolge, Ebenen und Rückwärtskanten

Das Panel Durchlauf beantwortet zwei Fragen zur selben Zeichenfläche. Die Breitensuche meldet die Besuchsreihenfolge, die Ebene (Sprungdistanz) jedes Knotens, unerreichbare Knoten und die Anzahl der Baumkanten. Die Tiefensuche meldet Preorder, Postorder und wie viele Kanten zu einem Vorfahren zurückführten. Beide teilen sich den im Graph-Workbench bearbeiteten Graphen — Presets, Verschieben / Verbinden, die Kantenliste und die Adjazenzmatrix — und beide lassen sich unter der Zeichenfläche Schritt für Schritt abspielen.

Updated 3 sources4 min read