使用鄰接表來查找完整路徑遍歷

Question

我在做一個練習。我應該找到從0到6的完整路徑遍歷？這是一個DIGraph的例子。 0-6是節點，右邊的數字是連接到它們的關係。感謝您的時間。這裏是鄰接表：

0 0,1,5 
1 1,0 
2 2,3,4 
3 1,2 
4 0,2,3,6 
5 0,3 
6 1,0 

我想出了這條路，但我不知道它是否正確。

Answer 1

你的完成圖應包含在給定的鄰接表中列出的所有鄰接關係。下面是從0到6的路徑遍歷應該是什麼樣子給你需要遍歷儘可能多的節點作爲可能的：

0 - 5 - 3 - 2 - 4 - 6 

另一種選擇是：

0 - 1 - 3 - 2 - 4 - 6 

注意一個1或5是無法訪問，因爲它存在於0, 5, 3, 1之間的週期內。