グラフの深さ優先検索

Question

この例では少し混乱しています。通常、グラフの深さ優先探索は、アルファベット順/昇順で行われます。 （頂点Mを3番目に、頂点Bから始めることは可能ですか？）誰かが私にこれを説明してくださいすることができます

Answer 1

をはい、それはすなわちBから始まる、Bから起動する場合には、第三の頂点として頂点Mを訪問することが可能で、その隣を訪問Aを訪問した後、Aの隣人Mを訪れてください。 hereのように、深さ優先検索の場合、通常、頂点の隣接順序が訪問される規則は存在しないので、通常、頂点の訪問順序は一意に決定されない。