Wie kann ich eine Breitensuche in Java umsetzen?
Ich möchte eine Breitensuche in einer Adjazenzmatrix umsetzen. Ich brauche möglischt schnell eine Antwort! 😬
1 Antwort
Vom Beitragsersteller als hilfreich ausgezeichnet
Hm du startest in (0,0) und gehst Spalte 0 ab und speicherst jede Zeilen Index in dem eine Kante mit vermerkt ist. Das ist deine Warteschlange. Dann nimmst du den Index der ersten Kante und gehst die Spalte mit der entsprechenden Index ab und legst alle Kanten Indizes hinten in die Schlange.
Usw bis du alles abgearbeitet hast.
Bei Tiefensuche würden die neuen Kanten vorne in die Schlange kommen denke ich.
Woher ich das weiß:Studium / Ausbildung – Studienabschluss in Informatik