摘要：
1.数组表示法（邻接矩阵表示法）：用两个数组分别存储数据元素（顶点）的信息和数据元素（顶点）之间关系的信息。若图G是一个具有n个顶点的无权图，G的邻接矩阵是具有如下性质的n × n矩阵A：A[i, j] = 1（若<vi, vj> ∈ VR），反之为0。若图G是一个有n个顶点的网，则它的邻接矩阵是具 阅读全文
摘要：
1.图的定义：图是一种网状数据结构，形式化定义如下：图Graph = (V, R)，V = {x | x ∈ DataObject}，R = {VR}，VR = {<x, y> | P(x, y) ∧ (x, y ∈ V)}。集合DataObject中的所有元素具有相同的特性。V中的数据元素通常为顶 阅读全文
摘要：
1.结点的路径长度：从根结点到该结点的路径上分支的数目。 2.树的路径长度：树中每个结点的路径长度之和。 3.树的带权路径长度：树中所有叶子结点的带权路径长度之和WPL(T) = ∑wklk（对所有叶子结点） 4.最优树：在所有含n个结点，并带相同权值的m叉树中，必存在一棵其带权路径长度取最小值的树 阅读全文