文章目录一、引入二、基本概念三、图的表示四、图的遍历4.1图的深度优先遍历（DFS）4.2图的广度优先遍历（BFS）4.3图的深度优先VS广度优先一、引入二、基本概念三、图的表示packagecom.gyh.grapg;importjava.util.ArrayList;importjava.util.Arrays;

构造上图的图publicclassGraph{//定点集合privateList<String>vertexList;//存储图对应的临结矩阵privateint[][]edges;//表示边

1.思路图解兼样例：接下来将用此图例作为测试用例2.输出结果：（1）邻接矩阵：（2）邻接表：一、邻接矩阵importjava.util.ArrayList;importjava.util.Arrays;importjava.util.LinkedList

代码publicclassMain{//用集合存储各个顶点staticArrayList<String>vertexList;//用二维数组存储各个边（邻接矩阵）staticint[][]edges;//保存边的