深度优先搜索只会将一个节点放入堆栈一次。执行 DFS 的常用方法包括将顶点标记为已标记，同时将其推入堆栈，而不是再次推入已标记的顶点。

当且仅当节点不是涉及 DFS 起始顶点的连接组件的一部分时，该节点才不会进入堆栈。这仅对由不相交的连接组件组成的图很重要，而不是连接图。