01序言开云体育

1、图是一种较线性表和树更为复杂的数据结构。

2、在线性表中，数据元素之间仅有线性计划，每个数据元素只好一个径直先行者和一个径直后继。

3、在树形结构中，数据元素之间有着昭着的档次计划，而况每一层上的数据元素可能和下一层中多个元素（即孩子结点）计划，但只可和上一层一个元素（双亲结点）计划。

4、在图形结构中，结点之间的计划不错是放荡的，图中放荡两个数据元素之间王人可能计划。

02图的界说和术语

1、图是一种数据结构，加上一组基本操作，就组成了笼统数据类型。

2、数据对象：是具有疏通特点的数据元素的集结，称为偏持集。

3、弧尾、弧头、有向图、无向图、竣工图、有向竣工图、稀疏图、粘稠图、旅途。

4、图的边或弧具有与它计划的数，这种与图的边或弧计划的数叫作念权。这些权不错暗示从一个偏持到另一个偏持的距离或滥用，这种带权的图频繁称为网。

5、第一个偏持和终末一个偏持疏通的旅途称为回路或环。

6、序列中偏持不叠加出现的旅途称为粗浅旅途。

7、除了第一个偏持和终末一个偏持以外，其余偏持不叠加出现的回路，称为粗浅回路或简答环。

8、有向图中的极大强连通子图称作念有向图的强连通重量。

9、一个连通图的生成树是一个极小连通子图，它含有图中一说念偏持开云体育，但只好足以组成一棵树的n-1条边。

10、若是一个有向图恰有一个偏持的入度为0，其余偏持的入度均为1，则是一棵有向图。一个有向图的生成丛林由多少棵有向树组成，含有图中一说念偏持，但只好足以组成多少棵不相交的有向树的弧。