The following is the dTime and fTime of each vertex after performing a DFS on a simple undigraph: 下面是对一个简单无向图进行DFS后得到各顶点的dTime和fTime:
Vertex 顶点 |
a | b | c | d | e | f | g | h | i | j |
---|---|---|---|---|---|---|---|---|---|---|
dTime | 1 | 2 | 3 | 10 | 17 | 4 | 6 | 5 | 9 | 7 |
fTime | 20 | 19 | 16 | 11 | 18 | 15 | 13 | 14 | 12 | 8 |
The DFS tree is: 得到的DFS树为:
A
B
C
D