01媒介

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

2、在线性表中，数据元素之间仅有线性关系，每个数据元素只消一个胜利先行者和一个胜利后继。

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

4、在图形结构中，结点之间的关系不错是轻易的，图中轻易两个数据元素之间齐可能关系。

02图的界说和术语

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

2、数据对象：是具有疏导特色的数据元素的连合，称为及其集。

3、弧尾、弧头、有向图、无向图、完满图、有向完满图、寥落图、无边图、旅途。

4、图的边或弧具有与它关系的数，这种与图的边或弧关系的数叫作念权。这些权不错暗示从一个及其到另一个及其的距离或阔绰，这种带权的图频频称为网。

5、第一个及其和临了一个及其疏导的旅途称为回路或环。

6、序列中及其不类似出现的旅途称为浅薄旅途。

7、除了第一个及其和临了一个及其除外，其余及其不类似出现的回路，称为浅薄回路或简答环。

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

9、一个连通图的生成树是一个极小连通子图，它含有图中一起及其，但只消足以组成一棵树的n-1条边。

10、如若一个有向图恰有一个及其的入度为0kaiyun，其余及其的入度均为1，则是一棵有向图。一个有向图的生成丛林由些许棵有向树组成，含有图中一起及其，但只消足以组成些许棵不相交的有向树的弧。