一、邻接矩阵法的缺点 由于邻接矩阵法使用了节点数*节点数的二维数组,所以存储稀疏图的时候会造成许多空间浪费 二、邻接表法 2.1 邻接表法定义 2.2 邻接表法表示有向图 2.3 邻接表法表示无向图 2.4 邻接表法的C语言定义 三、邻接表法特点 四、邻接矩阵法与邻接表法对比