Question

假设我们遵守以下规则在此图上执行DFS：

•从顶点1开始。

•在每个顶点处，按照id的升序处理其邻居。

•每当我们需要重新启动时，请从最小的白色顶点开始 ID

显示生成的DFS林。此外，对于每个顶点，指示其发现时间和结束时间。＃/ =已发现且＃/＃=已完成

dfs树如下：

               6
               |
1--2--7--3--4--5--8

这个问题要求我展示由此产生的森林，但我只生产一棵树，我做错了什么？

Answer 1

你什么都没错过。森林是一组图形，因此甚至允许包含0个图形。因此，结果中的图形最终绝对有效。有些讲师倾向于使用他们自己的定义，所以我建议用你的脚本仔细检查。对于DFS遍历，它完全有效且非常简单，表明树中存在从1到任何节点的路径