Learn
Practice
Newsletter
Resources
Mobile
New
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Clone Graph
Bookmark
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'
3'
3'
start
current
1→1'
2→2'
3→3'
original
clone
1
2
3
4
1'
1'
2'
2'
3'
3'
start
current
1→1'
2→2'
3→3'
original
clone
1
2
3
4
1'
1'
2'
2'
3'
3'
4'
4'
start
current
1→1'
2→2'
3→3'
4→4'
original
clone
1
2
3
4
1'
1'
2'
2'
3'
3'
4'
4'
start
current
1→1'
2→2'
3→3'
4→4'
original
clone
1
2
3
4
1'
1'
2'
2'
3'
3'
4'
4'
start
current
1→1'
2→2'
3→3'
4→4'
original
clone
1
2
3
4
1'
1'
2'
2'
3'
3'
4'
4'
start
current
1→1'
2→2'
3→3'
4→4'
original
clone
return
1'
1
2
3
4
1'
1'
2'
2'
3'
3'
4'
4'
start
1→1'
2→2'
3→3'
4→4'
algo
master
.
io
Step:
Clone the graph: copy every node and every edge, starting the DFS at node 1
0 / 43
Input
Square
Two nodes
Triangle
Hexagon
Custom
adjList
=
[[2,4],[1,3],[2,4],[1,3]]
0 / 43
algo
master
.
io
Step:
Clone the graph: copy every node and every edge, starting the DFS at node 1
