数据结构高分笔记之图.docxVIP

图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。 在图中的数据元素通常称作顶点，V 是顶点的有穷非空集合；VR 是两个顶点之间的关系的集合。若v,w∈VR ，则v,w表示从 v 到 w 的一条弧，且称 v 为弧尾或初始点，称 w 为弧头或终端点，此时的图称为有向图。若v,w∈VR 必由w,v∈VR ，即VR 是对称的，则 以无序对(v,w代) 替这两个有序对，表示v 和w 之间的一条边，此时的图称为无向图。 我们用 n 表示图中顶点数目，用e 表示边或弧的数目。对于无向图，e 的取值范围是 0 到 n(n-1)2/。有 n(