![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
THISGUY87
这个作者很懒,什么都没留下…
展开
-
用有向图的邻接矩阵存储结构实现prim算法
问题:用有向图的邻接矩阵存储结构实现prim算法 弧的其它信息形式为vi-vj(vi为弧尾结点,vj为弧头结点),故标志位Info取1,在求最小生成树的时候输出的就是弧的信息。#include #include using namespace std; #define MAX_VER_NUM 10 //顶点最大个数 #define INFINITY INT_MAX //最大权值 #de原创 2012-08-04 00:07:18 · 2549 阅读 · 0 评论 -
哈夫曼树与哈夫曼编码
一.最优树的定义:在含有n个叶子节点,并带相同权值的m叉树中,必存在一棵带权路径长度最短的树,称为“最优树”。 二.最优树的构造:(以二叉树为例) (a).根据给定的n个权值为{w1,w2,...wn},构造n棵二叉树的集合F={T1,T2,...Tn},其中,每棵二叉树中均只含有一个带权值为wi的根结点,左右子树均为空; (b).在F中选取其根结点的权值为最小的两棵二叉树,分别原创 2012-07-31 21:17:09 · 531 阅读 · 0 评论 -
有向无环图(AOE)的拓扑排序和关键路径
问题:有向无环图的拓扑排序 拓扑排序:由某个集合上的一个偏序关系得到该集合上的一个全序关系。 算法用了一个全局数组InDegreee来记录集合中顶点的入度,用栈来保存入度为0的元素。首先让所有入度为0的顶点进栈,然后让栈中的元素出栈,出栈过程中,与该顶点相连的顶点的入度相应减1,若入度变为0了,则相应入栈。 结束状态:所有元素的入度都为0,栈为空,所有顶点元素都已经完成拓扑排序;否则,存在环原创 2012-08-07 11:57:55 · 1354 阅读 · 1 评论