图的邻接表存储下的广度优先遍历
来源:互联网 发布:淘宝网鞋子帆布鞋 编辑:程序博客网 时间:2024/06/10 07:17
图的邻接表存储下的广度优先遍历:需要借助队列实现.
图的邻接表存储下的广度优先遍历实现代码如下:
/** * 邻接表广度优先遍历 * */public void breadFirstTravel(){System.out.println("邻接表广度优先遍历为:");//初始化队列Queue <Integer>queue=new LinkedList<Integer>();//初始化各顶点的访问状态int[] visited=new int[nodes.length];//从未访问顶点中任选一个顶点作为起始顶点 int unvisited=getUnvisited(visited); while(unvisited>=0) { //起始顶点入队 queue.add(unvisited); while(!queue.isEmpty()) { //出队顶点并访问 int index=queue.poll(); System.out.println(nodes[index].value+" "); //标记被访问 visited[index]=1; //遍历所有未被访问的邻接节点,放入队列 ListGraphNode node=nodes[index].next; while(node!=null) { if(visited[node.index]==0) { queue.add(node.index); } //寻找下一个节点 node=node.next; } } unvisited=getUnvisited(visited); } System.out.println();}
0 0
- 图的邻接表存储下的广度优先遍历
- 【图】图的邻接表存储和广度优先遍历
- 图的广度优先遍历(邻接表存储)
- java 图的邻接表存储,广度优先遍历
- 图的邻接表存储 深度优先遍历 广度优先遍历 C语言实现
- 图的邻接表存储 深度优先遍历 广度优先遍历 C语言实现
- 图的深度优先和广度优先遍历算法(用邻接表作为存储结构)
- 邻接表存储图的深度优先、广度优先遍历非递归算法
- 邻接表-图的遍历-广度和深度优先遍历
- 图的邻接表存储下的深度优先遍历
- 图邻接表存储 深度优先和广度优先遍历
- 图的邻接表存储表示 图的深度优先遍历和图的广度优先遍历
- 基于邻接表的图的广度优先遍历算法
- 【数据结构作业五】以邻接表作存储结构,广度遍历图的优先搜索序列
- PTA邻接表存储图的广度优先遍历(20 分)
- 邻接图的广度优先遍历和深度优先遍历
- 邻接表的深度优先遍历以及广度优先遍历
- 图的广度优先遍历,基于邻接链表实现
- ffmpeg 提取视频文件关键帧
- linux下生成https的crt和key证书
- centos 7.0 下安装nginx1.11
- SpringMVC框架搭建
- onhashchange
- 图的邻接表存储下的广度优先遍历
- Count++不是线程安全的 不是原子性的
- 快捷键
- 车牌识别之颜色选取
- (二)SQL数据模式、表、索引的建立与删除
- Problem A: 求图形的面积和体积
- Mesh网格编程(一) 流体
- CentOS安装svn服务器
- PAT-1038