圖的深度優先搜索

Question

我對這個例子有些困惑。通常，圖表的深度優先搜索按字母順序/遞增順序完成。 （是否有可能從頂點B開始第三次訪問頂點M）。是否有人可以給我講解一下：

Answer 1

是的，有可能從乙開始時，即開始在乙中號頂點訪問的第三個頂點，然後訪問它的鄰居A然後訪問A的鄰居M。注意，對於深度優先搜索，如here所示，通常沒有規則來訪問頂點的鄰居的順序，使得通常頂點的訪問順序不是唯一確定的。