Professional Documents
Culture Documents
L30 DFS
L30 DFS
x y z
x y z
3/
x y z
4/ 3/
x y z
4/ 3/
x y z
B: Back edge
4/5 3/
x y z
B: Back edge
4/5 3/6
x y z
B: Back edge
4/5 3/6
x y z
B: Back edge
F B
4/5 3/6
x y z
B: Back edge F: Forward edge
F B
4/5 3/6
x y z
B: Back edge F: Forward edge
F B C
4/5 3/6
x y z
B: Back edge F: Forward edge
C: Cross edge
F B C
F B C
F B C
F B C
B F C B
Analysis of Algorithms
32