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

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

2018-09-18

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(0

GLength = length(Graph);

possiablePaths = [];

if lastNode == destination

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

possiablePaths = partialPath;

possiablePaths(GLength + 1) = partialWeight;

return;

elseif length(