java - 图的深度优先搜索

我对此示例有些困惑。通常，图形的深度优先搜索是按字母/升序进行的。 （是否有可能从顶点B开始访问顶点M？）。有人可以向我解释一下：

最佳答案

是的，当从B开始，即从B开始，然后访问其邻居A，然后访问A的邻居M时，可以访问顶点M作为第三顶点。请注意，对于深度优先搜索，如here所示，存在通常没有规则以什么顺序访问顶点的邻居，因此通常不会唯一地确定顶点的访问顺序。