Question

Matlab知一随机图其邻接矩阵，求从任意顶点出发，寻找所有路径，并输出各路径，急……

X=round(rand(1,10)*10);%随机生成10个点的坐标
Y=round(rand(1,10)*10);

path_g(10,10)=0;%初始邻接矩阵
for i=1:10
for j=i:10
if(i==j)
path_g(i,j)=0;
else
path_g(i,j)=round(rand(1));%随机生成0、1表示顶点间的连接与否
path_g(j,i)=path_g(i,j);%对称到下三角
end
end
end
scatter(X,Y) %画散点图
scatter(X,Y,'b')
axis([-1,11,-1,11]) %使各点位于中间
for i=1:10
for j=i:10
if(path_g(i,j)==1)
line([X(i),X(j)],[Y(i),Y(j)]);%有1 的把两顶点连接起来
end
end
end
s=[1:10];
text(X+0.1,Y+0.1,num2cell(s)) %标记号码
n=input('请输入路径的起始点：'); %输入路径的起始点
……
……接下来就不懂怎么寻找所有路径了
……迫切寻求帮助啊。

Answer 1

你是找最顿路径吗？

追问

看题 是寻找所有路径。

Answer 2

看看图论的算法，遍历之类的，另外，是否是有方向的，都要考虑。

追问

无向图,,, 就是那个存储的数组 这个怎么定义和使用 不怎么懂.... 再提示一点啦...

追答

最简单的就是多重循环了，不过你可以搜索关于图的遍历。这是个经典问题。