精选优质文档-倾情为你奉上的 在图中搜索两点间所有路径的M文件function possiablePaths = findPath(Graph, partialPath, destination, partialWeight)% findPath按深度优先搜索所有可能的从partialPath出发到destination的路径，这些路径中不包含环路% Graph: 路网图，非无穷或0表示两节点之间直接连通，矩阵值就为路网权值% partialPath: 出发的路径，如果partialPath就一个数，表示这个就是起始点% destination: 目标节点% partialWeight: partialPath的权值，当partialPath为一个数时，partialWeight为0pathLength = length(partialPath);lastNode = partialPath(pathLength); %得到最后一个节点nextNodes = find(0Graph(lastNode,:) & Graph(lastNode,:)in
