我对这个例子有点困惑 . 通常，图表的深度优先搜索按字母/递增顺序完成 . （从顶点B开始，是否有可能第三次访问顶点M） . 有人可以向我解释一下：
是的，当从B开始时，可以访问顶点M作为第三个顶点，即从B开始，然后访问其邻居A，然后访问A的邻居M.注意，对于深度优先搜索，如here所示，通常有没有规则访问顶点的邻居的顺序，使得顶点的访问序列通常不是唯一确定的 .
1 回答
是的，当从B开始时，可以访问顶点M作为第三个顶点，即从B开始，然后访问其邻居A，然后访问A的邻居M.注意，对于深度优先搜索，如here所示，通常有没有规则访问顶点的邻居的顺序，使得顶点的访问序列通常不是唯一确定的 .