Informatik
.
book
Anmelden
Registrieren
«
☰
Kapitelleiste ein- oder ausklappen
Graphentheorie
← Übersicht
1. Abstraktion und Definition
2. Hausaufgabe: Graphen im Saarland
3. Wege und gerichtete Graphen
4. Nachbarschaftsmatrix und Nachbarschaftsliste
5. Kreise und besondere Graphen
6. Einfache Wege auflisten
7. Grad, Wege und Kreise in gerichteten Graphen
8. Bäume
9. Hamiltonwege und -kreise
10. Das Hamiltonproblem
11. Euler und das Haus vom Nikolaus
12. Existenz von Eulerwegen und -kreisen
13. Pathfinding
15. Breitensuche: Beispiel und Übung
16. BFS-Algorithmus
17. Algorithmus anwenden (DFS)
18. Alternative anwenden (DFS)
19. Tiefensuche (DFS): Beispiel und Übung
20. Optimierungen und gewichtete Graphen
21. Dijkstra: Algorithmus anwenden
22. Dijkstra: Beispiel und Übung
← Alle Themen
BFS-Algorithmus
Der BFS-Algorithmus
Verfolge Queue und besuchte Knoten direkt am Code.