LAB / GRIDUniform city grid
seed 1101
Trace pausedBreadth-First Search
n-0-0 → n-4-4General weight
Select any node to inspect
Accessible graph data

Initialize the search from n-0-0 to n-4-4.

Nodes

NodeStateDistance
Unseen0.00
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞
Unseen∞

Edges

RoadWeightStatus
A1 → B11Two-way
A1 → A21Two-way
B1 → C11Two-way
B1 → B21Two-way
C1 → D11Two-way
C1 → C21Two-way
D1 → E11Two-way
D1 → D21Two-way
E1 → E21Two-way
A2 → B21Two-way
A2 → A31Two-way
B2 → C21Two-way
B2 → B31Two-way
C2 → D21Two-way
C2 → C31Two-way
D2 → E21Two-way
D2 → D31Two-way
E2 → E31Two-way
A3 → B31Two-way
A3 → A41Two-way
B3 → C31Two-way
B3 → B41Two-way
C3 → D31Two-way
C3 → C41Two-way
D3 → E31Two-way
D3 → D41Two-way
E3 → E41Two-way
A4 → B41Two-way
A4 → A51Two-way
B4 → C41Two-way
B4 → B51Two-way
C4 → D41Two-way
C4 → C51Two-way
D4 → E41Two-way
D4 → D51Two-way
E4 → E51Two-way
A5 → B51Two-way
B5 → C51Two-way
C5 → D51Two-way
D5 → E51Two-way
initializeStep 1 / 336