clwn.net
当前位置:首页 >> 数据结构C语言版 图的遍历 DFS和BFS算法,用邻接矩... >>

数据结构C语言版 图的遍历 DFS和BFS算法,用邻接矩...

复杂度应该是O(n^2) 原因是对第i行的顶点a来说需要遍历从i+1到n-1共n-i个边,即需要扫描n-i个顶点; 所以总的要(1+n)*n/2次,所以复杂度就是O(n^2)了。

<taglib> <taglib-uri>http://jakarta.apache.org/taglibs/xsl-1.0</taglib-uri> <taglib-location>/WEB-INF/xsl.tld</taglib-location> </taglib> 这种做法虽然很标准,但是,如果你的容器一直使用tomcat,就完全不必了。

程,

DFS:v4,v1,v0,v3,v2,v7,v6,v5,v10,v8,v9,v11,v12 深度遍历,从V4开始找V4行对应的列为1的顶点,如上图找到了V1,接着继续找V1行对应的列为1的顶点,找到V0,再从V0行找,找到V1,但V1已经访问过了,继续向后找,找到了V3如此循环下去,最后找完...

很简单埃建立一个visited[]数组 每次遍历的时候判断没访问就可以了

这个我以前做过啊,第三个要求没有做 肯定是学校里面的实习内容。。自己写一下啦,锻炼一下

网站首页 | 网站地图
All rights reserved Powered by www.clwn.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com