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

Question

我正在做运动。我应该找到从0到6的完整路径遍历？这是一个有向图的例子。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之间的一个循环中