【案例简介】：第三节 图的遍历 当前讲授 图的遍历：从某个顶点出发，沿着某条搜索路径对图中每个顶点做且仅做一次访问。图的遍历最常用的是深度优先搜索遍历和广度优先搜索遍历两种方法。...【详情】
【案例简介】：对于具有n个顶点的图，最常采用的存储方法有邻接矩阵存储方法与邻接表存储方法。 一、邻接矩阵表示法 1、邻接矩阵 设G=（V，E）是具有n个顶点的图，则G的邻接矩阵是具有如下定义...【详情】
【案例简介】：第一节 图的基本定义和术语 当前讲授 一、图的定义 图是由顶点的非空有穷集合（用V表示该集合）与顶点之间的关系（边或弧）的集合（用E表示该集合）构成的结构。 可以形式化表示...【详情】
【案例简介】：第六节 哈夫曼树及其应用 当前讲授 一、最优二叉树（哈夫曼树） 1．树的路径长度 树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的...【详情】
