摘要： ##图的表示法及定义 设图 A = (V, E)是一个有 n 个顶点的图, 图的邻接矩阵是一个二维数组 A [n][n]，图的邻接矩阵表示法也称为：数组表示法 无向图的邻接矩阵是对称的; 有向图的邻接矩阵可能是不对称的。 在有向图中, 统计第 i 行 1 的个数可得顶点 i 的出度， 统计第 j 列 阅读全文

摘要： ##图 ##有向图 1、有向图顶点：以顶点v为终点的边的数目，称为v的入度，记为 ID(v)； 以顶点v为起点的边的数目， 称为v的出度，记 为 OD(v)；顶点v的度则定义为该顶点的入度与 出度之和， 即D(v)=ID(v)+OD(v)。 2、有向图，所有顶点的入度之和 = 所有顶点的出度之和 = 阅读全文

摘要： ##哈夫曼树 哈夫曼树是由n个带权叶子结点构成的所有二叉树中带权路径最短的二叉树。 如何构造哈夫曼树（贪心算法） 以自底向上的方式构造表示最优前缀码的二叉树。 以 f 为键值合并当前2棵具有最小键值的树。 1、如果在一个编码系统中，任一编码都不是其他任 何编码的前缀（最左子串），则称该编码系统中的编 阅读全文