数据结构——第六章 图

图是由顶点集V和顶点间的关系集合E（边的集合）组成的一种数据结构。可以用二元组定义为：G=（V,E）

1. 有向图和无向图：

若用箭头表明了边是有方向性的，则称这样的图为有向图。

否则称为无向图。

2.完全图、稠密图、稀疏图

具有n个顶点，n（n-1）/2条边的图，被称为完全无向图，具有n个顶点，n（n-1）条弧的有向图，

称为完全有向图，完全无向图和完全有向图都称为完全图。

3.度，入度，出度

在图中，一个顶点依附的边或弧的数目，称为该顶点的度。

对有向图来说，进入或出去。。。的个数被称为入度，出度。

图的邻接矩阵表示

图的存贮结构

图的邻接矩阵表示

1，2，3，4

对应1，2，3，4

看看是否有边。

（先行后列）

带权无向图——无向网

图的邻接表表示

邻接表（出度表）

有一些性质。。。因为太多，这里先不介绍了。

图的遍历

把非线性化化为线性化。

深度优先遍历 （使用栈）

广度优先遍历 （使用队列）

原文地址：https://www.cnblogs.com/eret9616/p/8290368.html