基于邻接矩阵的图遍历方式(深度优先+广度优先)—C语言

深度优先遍历： 类似与树的前序遍历。从图中的某个顶点v出发，访问此顶点，然后从v的未被访问到的邻接点进行遍历，直到图中所有和v有路径相通的顶点都被访问到（注：优先访问外层节点，访问到无新顶点时，会进行回退，访问未被访问过的分支顶点）。
广度优先遍历： 类似于树的层序遍历。从图中的某个顶点w出发，让顶点w入队，然后顶点w再出队，并让所有和顶点w相连的顶点入队，然后再出队一个顶点t，并让所有和t相连但未被访问过的顶点入队……由此循环，指定图中所有元素都出队。
例如： 无向图



整体代码实现：

//图的邻接矩阵存储结构—用两个数组来表示图，一个一维数组存储图中的顶点信息，一个二维数组（称为邻接数组）存储图中的边或弧的信息。
//邻接矩阵的深度优先遍历——类似与树的前序遍历。从图中的某个顶点v出发，访问此顶点，然后从v的未被访问到的邻接点进行遍历，
//