matlab两点之间的所有路径,在图中搜索两点间的所有路径matlab编程

小楼的在图中搜索两点间的所有路径matlab编程

在图中搜索两点间所有路径的M文件

function possiablePaths = findPath(Graph, partialPath, destination, partialWeight)

% findPath按深度优先搜索所有可能的从partialPath出发到destination的路径，这些路径中不包含环路

% Graph: 路网图，非无穷或0表示两节点之间直接连通，矩阵值就为路网权值

% partialPath: 出发的路径，如果partialPath就一个数，表示这个就是起始点

% destination: 目标节点

% partialWeight: partialPath的权值，当partialPath为一个数时，partialWeight为0 pathLength = length(partialPath);

lastNode = partialPath(pathLength); %得到最后一个节点

nextNodes = find(0GLength = length(Graph);

possiablePaths = [];

if lastNode == destination

% 如果lastNode与目标节点相等，则说明partialPath就是从其出发到目标节点的路径，结果只有这一个，直接返回

possiablePaths = partialPath;

possiablePaths(GLength + 1) = partialWeight;

return;

elseif length( find( partialPath == destination ) ) ~= 0

return;

end

%nextNodes中的数一定大于0,所以为了让nextNodes(i)去掉，先将其赋值为0