Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Clone Graph
Bookmark
BFS
DFS
Input
Square
Two nodes
Triangle
Hexagon
Custom
adjList
=
[[2,4],[1,3],[2,4],[1,3]]
original
clone
1
2
3
4
start
original
clone
1
2
3
4
start
original
clone
1
2
3
4
1'
1'
start
current
1→1'
original
clone
1
2
3
4
1'
1'
2'
2'
start
current
1→1'
2→2'
original
clone
1
2
3
4
1'
1'
2'
2'
4'
4'
start
current
1→1'
2→2'
4→4'
original
clone
1
2
3
4
1'
1'
2'
2'
4'
4'
start
current
1→1'
2→2'
4→4'
original
clone
1
2
3
4
1'
1'
2'
2'
3'
3'
4'
4'
start
current
1→1'
2→2'
4→4'
3→3'
original
clone
1
2
3
4
1'
1'
2'
2'
3'
3'
4'
4'
start
current
1→1'
2→2'
4→4'
3→3'
original
clone
1
2
3
4
1'
1'
2'
2'
3'
3'
4'
4'
start
current
1→1'
2→2'
4→4'
3→3'
original
clone
1
2
3
4
1'
1'
2'
2'
3'
3'
4'
4'
start
current
1→1'
2→2'
4→4'
3→3'
original
clone
return
1'
1
2
3
4
1'
1'
2'
2'
3'
3'
4'
4'
start
1→1'
2→2'
4→4'
3→3'
algo
master
.
io
Step:
Clone the graph: copy every node and every edge, walking outward from node 1
0 / 27
Input
Square
Two nodes
Triangle
Hexagon
Custom
adjList
=
[[2,4],[1,3],[2,4],[1,3]]
0 / 27
algo
master
.
io
Step:
Clone the graph: copy every node and every edge, walking outward from node 1
