邻接矩阵存储图的深度优先与广度优先遍历算法实现

资源下载链接为： https://pan.quark.cn/s/abbae039bf2a 图是一种描述对象间关系的常用数据结构，由顶点与边构成，可带权、可定向。邻接矩阵以二维数组形式记录所有顶点间的连接状态：有向图中A[i][j]=1表示存在从i到j的边，无向图则矩阵对称。例如 对应有向图边集{(1,2),(2,1),(2,3)}；而 表示无向图边集{(1,2),(1,3),(2,3)}。C++实现中通常定义