【案例简介】：对于具有n个顶点的图，最常采用的存储方法有邻接矩阵存储方法与邻接表存储方法。 一、邻接矩阵表示法 1、邻接矩阵 设G=（V，E）是具有n个顶点的图，则G的邻接矩阵是具有如下定义...【详情】
【案例简介】：第一节 图的基本定义和术语 当前讲授 一、图的定义 图是由顶点的非空有穷集合（用V表示该集合）与顶点之间的关系（边或弧）的集合（用E表示该集合）构成的结构。 可以形式化表示...【详情】
【案例简介】：第六节 哈夫曼树及其应用 当前讲授 一、最优二叉树（哈夫曼树） 1．树的路径长度 树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的...【详情】
【案例简介】：第五节 森林和树 当前讲授 一、树的存储结构 1、双亲表示法 在双亲表示法中，每个存储结点由两个域组成： 数据域- -存储树上结点的数据元素； 双亲域 --存储双亲结点在结点数组中...【详情】
