关于邻接表和其深度优先遍历、广度优先遍历的问题
来源:互联网 发布:java 文件加密个解密 编辑:程序博客网 时间:2024/05/22 00:05
如果有一个邻接表存储的图,以0点出发,深度优先遍历和广度优先遍历。
邻接表为:
[0]->[1]->[5]->[6]->END
[1]->[0]->[2]->END
[2]->[1]->[3]->END
[3]->[2]->[4]->[7]->END
[4]->[3]->[5]->[8]->END
[5]->[4]->[0]->[END
[6]->[0]->[8]->[7]->END
[7]->[0]->[8]->[3]->END
[8]->[6]->[7]->[4]->END
邻接表每一行第一个值表示第几个节点,一共有0,1,2……这9个节点。每一行从第二个值开始表示这个节点可以连接到的节点。第一行,0节点可以与1,5,6相连,1节点可以与0,2相连,……8节点可以与6,7,4节点相连。由此关系,可以画出这个图。
由邻接表也可以方便得得出广度遍历的结果,因为广度遍历就是层次遍历,一层一层遍历。广度优先遍历结果为:0 1 5 6 2 4 8 7 3 END
深度优先遍历是从一个节点开始访问一条线链接的所有节点,从这条线最后一个节点再开始深度优先遍历。深度优先遍历的结果为:0 1 2 3 4 5 8 6 7 END。012345一条线,从5开始到0,所以从4再开始到867.
0 0
- 关于邻接表和其深度优先遍历、广度优先遍历的问题
- 邻接表-图的遍历-广度和深度优先遍历
- 邻接图的广度优先遍历和深度优先遍历
- 邻接表的深度优先遍历以及广度优先遍历
- 图邻接表存储 深度优先和广度优先遍历
- 邻接表深度优先遍历和广度遍历
- 无向图的深度优先遍历和广度优先遍历(邻接链表)
- 邻接表实现--图的深度优先遍历DFS和广度优先遍历BFS
- 图: 广度深度优先遍历(邻接表)
- 基于邻接表储存的图的深度优先和广度优先遍历
- 图的深度优先和广度优先遍历算法(用邻接表作为存储结构)
- 建立图的邻接表储存并实现深度优先和广度优先遍历
- 邻接表存储图,深度和广度优先遍历
- 图(邻接表)的深度、广度优先遍历
- 图的遍历:深度优先遍历和广度优先遍历
- 图的邻接表存储表示 图的深度优先遍历和图的广度优先遍历
- 图的邻接表存储 深度优先遍历 广度优先遍历 C语言实现
- 图的邻接表存储 深度优先遍历 广度优先遍历 C语言实现
- acl 的编译与使用
- xmanager 4注册码 xftp注册码 xshell注册码
- acl_cpp 编程之 xml 流式解析与创建
- acl_cpp 的编译与使用
- 可扩展的world wind 加载谷歌、天地图、必应地图等等的代码
- 关于邻接表和其深度优先遍历、广度优先遍历的问题
- 用C++实现类似于JAVA HttpServlet 的编程接口
- 使用 acl_cpp 的 HttpServlet 类及服务器框架编写WEB服务器程序
- web 编程中实现文件上传的服务端实例
- 使用 acl::master_threads 类编写多进程多线程服务器程序
- 使用 acl::master_proc 类编写多进程服务器程序
- 用 acl::master_aio 类编写高并发非阻塞服务器程序
- 手工删除部署在Weblogic的应用
- 我为什么要发明一个轮子?