Der oben gezeichnete Graph soll von A ausgehend mit dem Algorithmus der Breitensuche durchlaufen werden. Geben Sie eine mögliche Reihenfolge der besuchten Knoten an!

Zuerst wird A gefunden, dann (J, K, M), dann (B, L, Q), dann (I, C, P, T), dann (D, R, S, U), dann (E, V, H, N), dann G und dann (F, O).