标签： depth-first-search
我遇到了以下问题。
DFS在DAG上生成的DFS林将具有以下边缘
答案 0 :(得分：0)
在DAG中，多个节点可以指向同一节点，从而在DFS林中生成交叉边缘或前沿边缘。 DFS林中的后沿将指示图中的循环，因此DAG的DFS林永远不会有任何后沿。
这只是DFS的基本功能，真的。 http://en.wikipedia.org/wiki/Depth-first_search