对有向无环图执行深度优先搜索。令d [u]表示第一次访问顶点u的时间，而f [u]表示对顶点u的dfs调用终止的时间。对于图形中的所有边(u，v)，以下哪个语句始终是正确的?
(A) d [u]
解释： 
在节点V上启动DFS
1]访问(V)-> DFS(X)->访问(X)-> DFS(U)->访问(U)->回溯(X)->回溯(V)
因此：d [U]> d [V]，d [U]
因此，f [U]> f [V]这个问题的测验
📅 最后修改于: 2021-06-29 03:02:40 🧑 作者: Mango
对有向无环图执行深度优先搜索。令d [u]表示第一次访问顶点u的时间，而f [u]表示对顶点u的dfs调用终止的时间。对于图形中的所有边(u，v)，以下哪个语句始终是正确的?
(A) d [u]
解释：
在节点V上启动DFS
1]访问(V)-> DFS(X)->访问(X)-> DFS(U)->访问(U)->回溯(X)->回溯(V)
因此：d [U]> d [V]，d [U]
因此，f [U]> f [V]这个问题的测验