深度优先搜索图表

Question

我对这个例子有点困惑。通常，图表的深度优先搜索按字母/递增顺序完成。 （是否有可能从顶点B开始第三个访问顶点M）。有人可以向我解释一下：

Answer 1

是的，当从 B 开始时，可​​以从顶点 M 作为第三个顶点访问，即从 B 开始，然后访问它的邻居 A 然后访问 A的邻居 M 。注意，对于深度优先搜索，如所呈现的here，通常没有规则访问顶点的邻居的顺序，这样通常顶点的访问序列不是唯一确定的。