Mode:
Speed
Click canvas to add nodes

Traversal Order

— Run an algorithm to see the traversal order —

Graph Info

Nodes 0
Edges 0
Visited 0

Legend

Unvisited Node
Current Node
Visited Node
Start Node

Instructions

Add Node: Click empty area
Add Edge: Click two nodes
Delete: Click node/edge
Move Node: Drag in node mode
Start Node: First visited node
Time Complexity: O(V + E)
Space Complexity: O(V)
Strategy: Level-by-level (BFS)