图的遍历
2016-04-27 22:46
369 查看
1. 图的深度优先遍历
从图中某个顶点出发,访问此顶点,然后从v的未被访问的领接点出发进行深度优先遍历,直到访问到所有顶点。//伪代码 public void DFSTraverse(Graph G) { boolean[] visited = new boolean ; // n表示顶点数 for(int i = 0; i < n; i++) { if(!visited[i]) { DFS(G, i); } } } public void DFS(Graph G, int i) { visited[i] = true; System.out.println(G.vexs[i]); // 打印该顶点信息 for(int j = 0; j < n; j++) { if(G.arc[i][j] == 1 && !visited[j]) DFS(G, j); } }
2. 广度优先遍历
//伪代码 public void BFSTraverse(Graph G) { Queue<Integer> queue = new Queue<>(); boolean[] visited = new boolean ; //n表示顶点树 for(int i = 0; i < n; i++) { if(!visited[i]) { visited[i] = true; System.out.println(G.vexs[i]); queue.add(i); while(!queue.isEmpty()) { i = queue.poll(); for(int j = 0; j < n; j++) { if(G.arc[i][j] == 1 && !visited[j]) { visited[j] = true; System.out.println(G.vexs[j]); queue.add(j); } } } } } }
相关文章推荐
- Linux新手常见问题总结(ubuntu)
- ajax异步处理时,如何在JS中获取从Servlet或者Action中session,request
- 冲刺第十天
- 【原创】Nexus搭建Maven私服
- 自动化运维程序1:批量自检,更新,配置修改,发布
- njust1922 count_prime(容斥原理)
- iOS图片拉伸问题
- java基础笔记02
- java_程序结构、数组
- 归并排序
- 【算法】打印N对合理括号组合
- zip无法解压
- 项目总结
- 使用xutils实现多线程下载
- GDOI最后一次终极模拟赛总结
- Spring MVC web.xml 配置文件配置
- Jps常用命令整理
- C#类中索引器的使用
- h5学习笔记:line-height和height组合居中
- 7-1 Verilog 计时器