![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----数 据 结 构-----
empty_coder
这个作者很懒,什么都没留下…
展开
-
Prim求无向连通图最小生成树
Prim算法是一种从顶点开始扩展最小生成树的贪心算法,它的核心步骤如下:初始化:向空树T=(VT,ET)中添加图G=(V,E)的任一顶点u0,使VT={u0},ET=空集循环(重复下列操作至VT=V): 从图G中选择满足{(u,v)| u属于VT,v属于V-VT}且具有最小权值得边(u,v),并置VT=VT U {v},ET=ET U {(u,v)}#include <stdio.h>...原创 2016-07-26 14:41:52 · 2427 阅读 · 0 评论 -
拓扑排序
对一个DAG图(有向无环图)排序的方法由很多,以下为其中的一种:1)从DAG图中选择一个没有前驱的结点输出2)从图中删除该顶点和所有以它为起点的有向边3)重复1)和2)直到当前的DAG图为空或当前图中不存在无前驱的顶点为止,而后一种情况说明有向图中必然存在环#include #include #define MAXVEXNODE 100//邻接表结构定义typedef s原创 2016-10-21 23:43:25 · 266 阅读 · 0 评论