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我不搜索哈密顿路径!是给定了起点和终点漩涡,还是要查找所有路径?找到所有路径将是一个疯狂的问题。