java - 在关联矩阵中查找路径

Question

在关联矩阵中，我们有：

   e1 e2 e3 e4 e5 e6
v1 1  1  0  0  0  0
v2 0  0  1  1  0  1
v3 0  0  0  0  1  1
v4 1  0  1  0  0  0
v5 0  1  0  1  1  0

要找到一条路径，我们应该找出边 i 的最后一个顶点是否是另一条边的起点，最后一条边的最后一条是否是第一条边的第一条。

有人可以帮我找到解决方案吗？我非常了解它是什么，但不知道如何实现它！

Answer 1

你确定什么是路径？你想知道是否可以只访问一次所有节点吗？

搜索路径的一般方法有两种：深度优先或广度优先。如果您查看一些示例，那么您自己实现应该不会太难。