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

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

#include #include #include #include const int Max=100; const int VISITED=101010; const int UNVISITED=111111; const int AFFINITY=101010; const int INFINITY=111111; using namespace std; class Edge { public: int start; int end; in...

复杂度应该是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,就完全不必了。

#include"utility.h" #include"adj_matrix_undir_graph.h" #include"adj_list_dir_graph.h" #include"dfs.h" #include"bfs.h" int main(void) { int n,j=0,i=0; int m,e,b=0; char vexs[20],c; char nums[20]; cout

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