1. Welt
  2. Illustrationen
  3. #1496
Alexander Fufaev

Breitensuche (Breadth-first search - BFS)

aus dem Bereich: Illustrationen
Breitensuche (Breadth-first search - BFS)
Will haben!Illustration mit Copyright (JPG)Vektorgrafik (SVG)

Ein ungerichteter Graph mit 8 Knoten und 10 Knoten. Für die Breitensuche (eine Traversierungsmethode von Graphen, kurz: BFS) wird zuerst ein beliebiger Startknoten gewählt. Wähle z.B. den Knoten A:

BFS = [A]

Dann werden (wenn nicht festgelegt) die Nachbarknoten von A besucht. Wir legen es so fest, dass die Nachbarknoten alphabetisch besucht werden:

BFS = [A, B, E, F]

Dann werden die Nachbarknoten von B besucht. Nachbarknoten A wurde schon besucht und wird deshalb nicht doppelt gezählt:

BFS = [A, B, E, F, C, D]

Dann werden die Nachbarknoten von E besucht. Da die Nachbarknoten A und F schon besucht wurden, werden diese nicht gezählt:

BFS = [A, B, E, F, C, D, G]

Dann werden die Nachbarknoten von F besucht. Alle seine Nachbarknoten wurden bereits besucht. Die Nachbarknoten von C ebenfalls:

BFS = [A, B, E, F, C, D, G]

Dann werden die Nachbarknoten von D besucht. Die Nachbarknoten B, C und G wurden schon besucht. Nur der Nachbarknoten von H wurde noch nicht besucht:

BFS = [A, B, E, F, C, D, G, H]

Nun wurden alle Knoten besucht. Das heißt der Breitendurchlauf des Graphen ist erledigt.

Weltkarte
Verwalten
Profil
Die Stimme fragt...
Wie erlange ich den Zugang?

Um das Portal von Ak'tazun betreten zu können, musst Du die rote Pille schlucken. Nachdem Du durch das Portal gegangen bist, gelangst Du in die Matrix, wo Du beispielsweise folgendes tun kannst:

  • Inhalte hinzufügen & verwalten
  • Illustrationen ohne Copyrightzeichen herunterladen
  • Einige Inhalte kommentieren
  • Mittels Kommunikator RT2000 chatten
  • Telegram-Gruppe beitreten
Bist Du dabei?
Ja, bin dabei!
Portale in die anderen Welten

Reise zu den sicheren anderen Welten des Internets, um nach dem Wissen zu suchen. Findest Du eine Welt besonders interessant, dann kannst Du in der Universaldenkerwelt ein Portal zu dieser Welt erbauen, um den anderen Besuchern den schnellen Zugang dazu zu gewährleisten.

Portalraum betreten
Kommunikator
ONLINE 1
Gäste online: 1
Denker online: 0
Der Kommunikator RT2000 funktioniert nur innerhalb der Matrix!
Ich will in die Matrix!Mayday! Kontakt aufnehmen.