青鸟激越 图的界说和术语

01弁言

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

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

3、在树形结构中，数据元素之间有着彰着的眉目关联，况兼每一层上的数据元素可能和下一层中多个元素（即孩子结点）有关，但只可和上一层一个元素（双亲结点）有关。

4、在图形结构中，结点之间的关联不错是大肆的，图中大肆两个数据元素之间齐可能有关。

02图的界说和术语

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

2、数据对象：是具有疏导特色的数据元素的集会，称为过甚集。

3、弧尾、弧头、有向图、无向图、弥散图、有向弥散图、稀少图、茁壮图、旅途。

4、图的边或弧具有与它有关的数，这种与图的边或弧有关的数叫作念权。这些权不错示意从一个过甚到另一个过甚的距离或耗尽，这种带权的图频频称为网。

5、第一个过甚和终末一个过甚疏导的旅途称为回路或环。

6、序列中过甚不重迭出现的旅途称为浅显旅途。

7、除了第一个过甚和终末一个过甚除外，其余过甚不重迭出现的回路，称为浅显回路或简答环。

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

9、一个连通图的生成树是一个极小连通子图，它含有图中一说念过甚，但唯有足以组成一棵树的n-1条边。

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