GraphalgorithmenIntermediate
Breitensuche (BFS)
Erkundet einen Graphen Ebene fur Ebene und besucht alle Knoten auf der aktuellen Tiefe, bevor er tiefer geht. Verwendet eine Warteschlange und ist ideal zum Finden kurzester Wege in ungewichteten Graphen. Anwendungen umfassen Labyrinthlosung, soziale Netzwerkanalyse und das Finden von Verbindungen zwischen Knoten.
#graph#traversal#shortest-path
Complexity Analysis
Time (Average)
O(V + E)Expected case performance
Space
O(V)Memory requirements
Time (Best)
O(V + E)Best case performance
Time (Worst)
O(V + E)Worst case performance
📚 CLRS Reference
Introduction to Algorithms•Chapter 22•Section 22.2
Step: 1 / 0
500ms
SlowFast
Keyboard Shortcuts
Space Play/Pause← → StepR Reset1-4 Speed
Real-time Statistics
Algorithm Performance Metrics
Progress0%
Comparisons
0
Swaps
0
Array Accesses
0
Steps
1/ 0
Algorithm Visualization
Step 1 of 0
Initialize array to begin
Default
Comparing
Swapped
Sorted
Code Execution
Currently executing
Previously executed
Implementation