图的物理表示表示如下
The physical representation of graph is represented as follows
遍历：DFS
哪些顶点没有被推入？
我不明白img中下面的解决方案为什么5,7没有被压入堆栈。
从 7 回溯到 8 后，我们可以访问 5 并推送。但提供的解决方案我无法理解。
仅当您要访问其子节点时才推送节点。堆栈跟踪显示您从未访问过已经访问过的节点。如果你要重新访问一个节点，你会邀请无限递归。
5 没有被压入堆栈，因为当您访问节点 5 时，您会看到它的两个子节点 8 和 2 已经被访问过。所以你转到节点 8 的下一个子节点，即 6。它也已经被访问过，所以你跳过它并转到 7。它的两个子节点也都被访问过，所以你不再访问它们7.
遍历：DFS
哪些顶点没有被推入？
我不明白img中下面的解决方案为什么5,7没有被压入堆栈。
从 7 回溯到 8 后，我们可以访问 5 并推送。但提供的解决方案我无法理解。
仅当您要访问其子节点时才推送节点。堆栈跟踪显示您从未访问过已经访问过的节点。如果你要重新访问一个节点，你会邀请无限递归。
5 没有被压入堆栈，因为当您访问节点 5 时，您会看到它的两个子节点 8 和 2 已经被访问过。所以你转到节点 8 的下一个子节点，即 6。它也已经被访问过，所以你跳过它并转到 7。它的两个子节点也都被访问过，所以你不再访问它们7.