图的基本知识
顶点:图中的数据元素称为顶点.
有向图:有方向的图叫有向图.
无向图:没有方向的图叫无线图.
完全图:有n(n-1)/2条边的无向图称为完全图.
有向完全图:具有n(n-1)条弧的有向图称为有向完全图.
稀疏图:有很少条边或弧的图称为稀疏图,反之称为稠密图.
权:与图的边或弧相关的数叫做权(weight).
图的遍历基本的题目
例题一：
题目描述：
图的深度遍历
Time Limit: 1000MS Memory limit: 65536K
代码：
例题二：
题目描述：
图结构练习——BFSDFS——判断可达性
Time Limit: 1000MS Memory limit: 65536K
代码：
例题三：
题目描述：
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
Time Limit: 1000MS Memory limit: 65536K
代码如下：