图的基本知识   
顶点:图中的数据元素称为顶点.
有向图:有方向的图叫有向图.
无向图:没有方向的图叫无线图.
完全图:有n(n-1)/2条边的无向图称为完全图.
有向完全图:具有n(n-1)条弧的有向图称为有向完全图.
稀疏图:有很少条边或弧的图称为稀疏图,反之称为稠密图.
权:与图的边或弧相关的数叫做权(weight).

                                                      图的遍历基本的题目

例题一：

题目描述：

图的深度遍历   

代码：

例题二：

题目描述：

图结构练习——BFSDFS——判断可达性   

代码：

例题三：

题目描述：

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历   

代码如下：