精选优质文档-倾情为你奉上的 在图中搜索两点间所有路径的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