第7章图教学课件.pdfVIP

Dats:er7

aSrcureChapt

tut

7

中国水利水电出版社

Dats:er7

aSrcureChapt

tut

本章介绍一种线构——

另非性数据

结图

的

图：是一种对多结构

多关系，

每个元

素

可以有零个或多个直接前趋；零个或多个直

接

后继。

中国水利水电出版社2

Dats:er7

aSrcureChapt

tut

7.1图的基本概念

7.2图的存储结构

7.3图的遍历及图的连通分量

7.生成树和最小生成树

4

7.最短路径

5

7.6拓扑排序与关键路径

中国水利水电出版社3

DataStructures:Chapter7

7.1图的基本概念

图是由一个顶点集V和一个边集E构成的

数据结构。可表示为：

=(,E

GraphV)

其中V是顶点的非空有限集合，E是边的有限

集合，边是顶点的无序对或有序对。

无序对对应的边称为无向边或边,有序对

对应的边称为向边或弧。

国利

中水水电出版社