查找路径

的关联矩阵，我们有：查找路径

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是另一边的开始，最后最后一条边的第一条边是第一条边。

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

2013-04-23 mpluse

如果你明白了，你应该至少可以拿出伪代码。 – Keppil 2013-04-23 20:57:36

[图形中的关联矩阵与Java的可能的重复]（http://stackoverflow.com/questions/16172172/incidence-matrix-in-a-graph-with-java） – jlordo 2013-04-23 20:57:57

你不需要一个起始顶点和一个停止顶点？或者你是否想要找到[哈密顿路径]（http://en.wikipedia.org/wiki/Hamiltonian_path）？ – durron597 2013-04-23 20:58:12

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

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

2013-04-23 22:47:49 gerrytan

回答