Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Bus Routes
Bookmark
BFS on Stops
BFS on Routes
Input
Example 1: 2 buses
Chain: 3 buses
Two routes: 2 buses
Disconnected: -1
Custom
routes
=
[[1,2,7],[3,6,7]]
,
source
=
1
,
target
=
6
Source:
Target:
queue
Source:
Target:
queue
Source:
Target:
Stop 1
1
front / rear
queue
Source:
Target:
Stop 1
queue
Source:
Target:
Stop 1
queue
Source:
Target:
Stop 1
Stop 2
2
front / rear
queue
Source:
Target:
Stop 1
Stop 2
Stop 7
2
7
front
rear
queue
Source:
Target:
Stop 1
Stop 2
Stop 7
7
front / rear
queue
Source:
Target:
Stop 1
Stop 2
Stop 7
queue
Source:
Target:
Stop 1
Stop 2
Stop 7
queue
Source:
Target:
Stop 1
Stop 2
Stop 7
Stop 3
Stop 6
3
front / rear
queue
algo
master
.
io
Step:
Find the fewest buses from stop 1 to stop 6
0 / 27
Input
Example 1: 2 buses
Chain: 3 buses
Two routes: 2 buses
Disconnected: -1
Custom
routes
=
[[1,2,7],[3,6,7]]
,
source
=
1
,
target
=
6
0 / 27
algo
master
.
io
Step:
Find the fewest buses from stop 1 to stop 6
