数据结构之图的存储结构与遍历(ppt 116页)

数据结构之图的存储结构与遍历目录：
1、图的定义与基本术语
2、图的存储结构
3、图的遍历
4、图的连通性问题
5、有向无环图的应用
6、最短路径

 

数据结构之图的存储结构与遍历内容提要：
图作为一种非线性结构，被广泛应用于多个技术领域。在本章中，主要是应用图论的理论知识来讨论如何在计算机上表示和处理图，以及如何利用图来解决一些实际问题。
图结构与表结构和树结构的不同表现在结点之间的关系上，线性表中结点之间的关系是一对一的；树是按分层关系组织的结构，树结构之间是一对多；对于图结构，图中顶点之间的关系可以是多对多，即一顶点和其它顶点间的关系是任意的，可以有关也可以无关。因此，图 G  树T  L，图是一种比较复杂的非线性数据结构。  
基本术语：
设用n表示图中顶点的个数，用 e表示图中边或弧的数目，并且不考虑图中每个顶点到其自身的边或弧。
无向完全图：有n（n-1）/2条边（图中每个顶点和其余n-1个顶点都有边相连）的无向图为无向完全图。
有向完全图：有n（n-1）条边（图中每个顶点和其余n-1个顶点都有弧相连）的有向图为有向完全图。

..............................