Java 在关联矩阵中查找路径

Java 在关联矩阵中查找路径,java,matrix,graph,vertex,Java,Matrix,Graph,Vertex,在关联矩阵中,我们有: 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的最后一个顶点是否是另一条边的起点,最后一条边的最后一个顶点是否是第一条边的第一个顶点 有人能帮我找到解决办法吗?我非常了解它是什么,但不知道如何实施它 您确定的路径是什么?您想知道是否有可能只访问一

在关联矩阵中,我们有:

   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的最后一个顶点是否是另一条边的起点,最后一条边的最后一个顶点是否是第一条边的第一个顶点


有人能帮我找到解决办法吗?我非常了解它是什么,但不知道如何实施它

您确定的路径是什么?您想知道是否有可能只访问一次所有节点吗


搜索路径有两种常用方法:或。如果您看了一些示例,您自己实现应该不会太困难。

的可能重复项您不需要开始顶点和停止顶点吗?还是你在找一个?@jlordo不要重复,另一个链接是关于如何创建的it@durron597我不搜索哈密顿路径!是给定了起点和终点漩涡,还是要查找所有路径?找到所有路径将是一个疯狂的问题。