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

Java 使用邻接列表查找完整路径遍历,java,graph,Java,Graph,我正在做运动。我应该找到从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 我想出了这条路,但我不确定它是否正确 完成的图形应包含给定邻接列表中列出的所有邻接。如果需要遍历尽可能多的节点,那么从0到6的路径遍历应该是这样的: 0 - 5 - 3 - 2 - 4 - 6 另一个选择是: 0 - 1

我正在做运动。我应该找到从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
我想出了这条路,但我不确定它是否正确


完成的图形应包含给定邻接列表中列出的所有邻接。如果需要遍历尽可能多的节点,那么从0到6的路径遍历应该是这样的:

0 - 5 - 3 - 2 - 4 - 6
另一个选择是:

0 - 1 - 3 - 2 - 4 - 6

请注意,
1
5
都是不可访问的,因为它存在于
0、5、3、1

之间的一个周期内。我投票将这个问题作为离题题题来结束,因为这是关于图论的问题,而不是编程问题。如果你有代码,请发布一些需要帮助的代码。嗯,你缺少了6个。你在用什么算法?此外,1和2并不是根据你的邻接列表连接的,但在你的答案中,它们是连接的。