2016年8月9日
图的邻接表表示及其BFS遍历
摘要： 图的邻接表表示及其BFS遍历 有下面这张图： 假设该图为有向图，边的指向均为小序号指向大序号。那么对该图的BFS遍历如下(假设从序号0的节点开始遍历)： 遍历结果应为： BFS遍历类似于树的层序遍历，需要用到队列。下面是程序代码： 1.队列定义和相关操作 文件1 queue.h 文件2 queue. 阅读全文
posted @ 2016-08-09 14:13 zkang 阅读(3805) 评论(0) 推荐(0) 编辑