已知两列节点数据，求有向图的邻接矩阵的MATLAB代码_百度知道
已知两列节点数据，求有向图的邻接矩阵的MATLAB代码
部分数据如上图，一共有400组节点。节点编号从0到82，最后结果要得到一个83*83的邻接矩阵。我本来用head和tail定义了两个400行的一维数组来分别存储起始点和终点，将一个83*83的矩阵初始化为0，然后编了以下代码for i=1:400&& for j=1:400&&&&&& k=head(i)+1&&&&&& m=tail(j)+1&&&&&& A(k,m)=1&&& endend结果程序好像陷入了死循环。。。cry。。求大神帮看看错在哪里，顺手帮忙码一个能解决问题的MATLAB程序也是极好的。谢谢！！！
提问者采纳
运行时间比较长而已 不会死循环 把 k m A三行程序后面加上分号
您说我那个代码有问题吗？？我加了分号之后求得的矩阵里面居然有5920个1，显然不合理 啊，我要得到的结果应该是矩阵里有400个1。
提问者评价
谢谢你 。我知道问题症结所在了。不该用双重循环哒
其他类似问题
为您推荐：
邻接矩阵的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁已知两列节点数据,求有向图的邻接矩阵的MATLAB代码部分数据如上图,一共有400组节点.节点编号从0到82,最后结果要得到一个83*83的邻接矩阵.我本来用head和tail定义了两个400行的一维数组来分别存储起始点和终点,将一个83*83的矩阵初始化为0,然后编了以下代码for i=1:400&& for j=1:400&&&&&& k=head(i)+1&&&&&& m=tail(j)+1&&&&&& A(k,m)=1&&& endend结果程序好像陷入了死循环.cry.求大神帮看看错在哪里,顺手帮忙码一个能解决问题的MATLAB程序也是极好的.
运行时间比较长而已 不会死循环 把 k m A三行程序后面加上分号
您说我那个代码有问题吗？？我加了分号之后求得的矩阵里面居然有5920个1，显然不合理 啊，我要得到的结果应该是矩阵里有400个1。
为您推荐：
其他类似问题
扫描下载二维码浅谈图论中邻接矩阵的应用_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
浅谈图论中邻接矩阵的应用
上传于||暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩1页未读，继续阅读
你可能喜欢数据结构利用邻接矩阵存储结构怎样求图中两个顶点之间的所有路径?如题,知道的请告诉下,本人想了很久都想不出~有哪位高手能给出基本思想?不是很看的懂~给点注释可以不?,不过给我感觉上你这个程序输出的并不是说有的路径,你这个程序可以输出的是所有不含重复边的路径,如果有部分路径它们存在部分一样的边,存在部分不一样的边,感觉你这个程序就不能输出来了,
ycycqaz0464
typedef struct {ElemType vexs[MVN]; //顶点向量AdjM //邻接矩阵int vexnum, //图的当前顶点数和弧数}MGint visited[100]; //指示顶点是否在当前路径上 bool exist(MGraph &G,int i,int j){if(i == j){}else{if(G.arcs[i][j] == 1){} visited[i] = 1;for(k = 0;k < G.k++){if(!visited[k] && exist(G,k,j)){}}}}int main(){system("pause");return 0;}
为您推荐：
其他类似问题
扫描下载二维码update 根据邻接矩阵求得图中两个结点之间的最短路径，其中 是指从一 到另一 Data structs 数据结构 238万源代码下载-
&文件名称: update
& & & & &&]
&&所属分类:
&&开发工具: Visual C++
&&文件大小: 8163 KB
&&上传时间:
&&下载次数: 6
&&提 供 者:
&详细说明：根据邻接矩阵求得图中两个结点之间的最短路径，其中最短路径是指从一个结点到另一个结点的步数，然后再增加一条弧，更新距离矩阵。-Update the distant matrix.
文件列表(点击判断是否您需要的文件，如果是垃圾请在下面评价投诉):
&&update&&......\Debug&&......\.....\更新距离矩阵.exe&&......\.....\更新距离矩阵.exe.manifest&&......\.....\更新距离矩阵.ilk&&......\.....\更新距离矩阵.pdb&&......\ipch&&......\....\更新距离矩阵-6f4102da&&......\....\.....................\更新距离矩阵-e6bafa6.ipch&&......\更新距离矩阵&&......\更新距离矩阵.sdf&&......\更新距离矩阵.sln&&......\更新距离矩阵.suo&&......\............\D.txt&&......\............\Debug&&......\............\.....\CL.read.1.tlog&&......\............\.....\CL.write.1.tlog&&......\............\.....\link.read.1.tlog&&......\............\.....\link.write.1.tlog&&......\............\.....\mt.read.1.tlog&&......\............\.....\mt.write.1.tlog&&......\............\.....\rc.read.1.tlog&&......\............\.....\rc.write.1.tlog&&......\............\.....\vc100.idb&&......\............\.....\vc100.pdb&&......\............\.....\更新.obj&&......\............\.....\更新距离矩阵.exe.embed.manifest&&......\............\.....\更新距离矩阵.exe.embed.manifest.res&&......\............\.....\更新距离矩阵.exe.intermediate.manifest&&......\............\.....\更新距离矩阵.lastbuildstate&&......\............\.....\更新距离矩阵.log&&......\............\.....\更新距离矩阵.write.1.tlog&&......\............\.....\更新距离矩阵_manifest.rc&&......\............\linjiejuzhen.txt&&......\............\PA_D.txt&&......\............\更新.cpp&&......\............\更新距离矩阵.vcxproj&&......\............\更新距离矩阵.vcxproj.filters&&......\............\更新距离矩阵.vcxproj.user
&输入关键字，在本站238万海量源码库中尽情搜索：
&[] - 无权有向图中两个结点之间的所有路径，其中输入信息为边的信息。
&[] - 少儿趣味加减乘除，应用程序编程源码，很好的参考资料。
&[] - C++版本的数据结构资料，是PPT，还不错的！}