算法
关注
分享
扫一扫
文章平均质量分 78
Miss_Easy
这个作者很懒，什么都没留下…
展开
-
算法导论滴2章图的基本算法--广度优先搜索
10、广度优先搜索，图的遍历 1、 队列（1）定义队列也是一种运算受限的线性表。在这种线性表上，插入限定在表的某一端进行，删除限定在表的另一端进行。允许插入的一端称为队尾，允许删除的一端称为队头。特点：队列中数据元素的入队和出队过程是按照“先进先出” 的原则进行的。因此，队列又称为“先进先出”的线性表，简称FIFO表。（2）实现－链队列队列的链式存储结构简称为链队。它实际转载 2014-08-07 15:23:12 · 733 阅读 · 0 评论 -
图的分支生成：对稀疏的无向图，在度数不等于2的节点处，将图“拆散”，输出各条分支，分别用深度优先搜索和广度优先搜索实现。
BFS：#include#define MAX_VERTEX_NUM 20using namespace std;typedef char VertexType;//我们用邻接表来作图的存储结构 //表结点类型typedef struct ArcNode{int adjvex;struct ArcNode *nextarc;//int info;}Arc原创 2014-08-08 10:27:01 · 916 阅读 · 0 评论