使用邻接列表查找完整路径遍历

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之间的一个周期内。