深度优先
文章平均质量分 80
Miss_Easy
这个作者很懒,什么都没留下…
展开
-
算法导论第22章--深度优先算法,图的遍历
深度优先算法,图的遍历 和树的遍历相似,若从图中某顶点出发访遍图中每个顶点,且每个顶点仅访问一次,此过程称为图的遍历(Traversing Graph)。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种:深度优先搜索(DFS)和广度优先搜索(BFS)。对每种搜索顺序,访问各顶点的顺序也不是唯一的。1、邻接表及逆邻接表的存储方法(1)定义邻接表是转载 2014-08-07 16:39:52 · 1318 阅读 · 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 · 873 阅读 · 0 评论