图的DFS和BFS（JAVA）

图的存储结构分析

一、邻接矩阵 (Adjacency Matrix)表示(数组表示法)

核心理念：
通过一维数组来记录图中所有顶点的相关信息，同时借助二维数组（通常被称为邻接矩阵）来表示图中各个顶点之间的连接关系。若图G＝(V，E)包含n个顶点，则对应的邻接矩阵将形成一个n×n的方阵，其定义方式如下：

无向图的邻接矩阵表示：

存储结构特性：主对角线元素均为零，并且该矩阵必然具备对称性；

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-img/images/