目录 一、图的相关概念 1.1 简单图 1.2 邻域 1.3 度数 1.4 路径 1.5 连通 1.5.1 无向图 1.5.2 有向图 二、图的存储 2.1 直接存边 2.2 邻接矩阵 2.3 邻接表 2.4 链式前向星 三、图的遍历 3.1 图的深度优先遍历 3.2 图的广度优先遍历 3.3 其他存图方式的BFS/DFS实现 3.3.1 直接存边 3.3.2 邻接矩阵 3.3.3 邻接表 References 一、图的相关概念 图 G G G 是一个二元组 G = ( V , E ) G=(V,E) G=