Question

matlab 如何通过邻接矩阵获得路径

已知某个有向图（树）的邻接矩阵，如何获得其所有的路径？
有向图邻接矩阵如下：
data=zeros(8);
data(1,2)=3;
data(1,3)=1;
data(2,4)=4;
data(2,5)=8;
data(2,6)=3;
data(3,7)=3;
data(7,8)=6;
希望得到的路径结果为
1 3 7
1 2 6
1 2 5
1 2 4

Answer 1

假设有n个点，1,2，···n，矩阵ZB为2行n列，第一列为X坐标，第二列为Y坐标，矩阵JD2行k列，每列表示有连线的两个点
linjie=zeros(2,n);
for i=1:size(JD,2)
linjie(JD(i,1),JD(i,2))=sqrt((ZB(JD(i,1),1)-ZB(JD(i,2),1))^2+(ZB(JD(i,1),2)-ZB(JD(i,2),2))^2);
end
linjie=linjie+linjie';