数据结构之图的存储结构与遍历(ppt 116页)
所属分类：数据仓
文件大小：506 KB
下载要求：10 学币或VIP
点击下载
资料简介：
..............................
数据结构之图的存储结构与遍历目录：
1、图的定义与基本术语
2、图的存储结构
3、图的遍历
4、图的连通性问题
5、有向无环图的应用
6、最短路径
数据结构之图的存储结构与遍历内容提要：
图作为一种非线性结构，被广泛应用于多个技术领域。在本章中，主要是应用图论的理论知识来讨论如何在计算机上表示和处理图，以及如何利用图来解决一些实际问题。
图结构与表结构和树结构的不同表现在结点之间的关系上，线性表中结点之间的关系是一对一的；树是按分层关系组织的结构，树结构之间是一对多；对于图结构，图中顶点之间的关系可以是多对多，即一顶点和其它顶点间的关系是任意的，可以有关也可以无关。因此，图 G 树T L，图是一种比较复杂的非线性数据结构。
基本术语：
设用n表示图中顶点的个数，用 e表示图中边或弧的数目，并且不考虑图中每个顶点到其自身的边或弧。
无向完全图：有n（n-1）/2条边（图中每个顶点和其余n-1个顶点都有边相连）的无向图为无向完全图。
有向完全图：有n（n-1）条边（图中每个顶点和其余n-1个顶点都有弧相连）的有向图为有向完全图。
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
