我对这个例子有点困惑。通常，图的深度优先搜索是按字母顺序/递增顺序完成的。 (是否有可能从顶点 B 开始第三次访问顶点 M )。有人可以向我解释一下吗:
最佳答案
是的，从B开始时，可以将顶点M作为第三个顶点进行访问，即从B开始，然后访问其邻居A，然后访问A的邻居M。请注意，对于深度优先搜索，如here所示，通常没有规则访问顶点的邻居的顺序，因此顶点的访问顺序通常不是唯一确定的。
关于java - 图的深度优先搜索，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/40963153/