在关联矩阵中查找路径

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

你认为什么是路径？您想知道是否可以完全访问所有节点一次？

搜索路径有两种常用方法：depth first或breadth first。如果你看一些例子，自己实现起来应该不会太难。