稀疏表 邻接表来存储,如果用邻接矩阵存储,就存下来太多的0,浪费了空间
稠密表 邻接矩阵来存储,可以充分利用空间, 邻接表来存储,这个操作会增加很高的负复杂度。
有向图:邻接矩阵不一定对称 有向图图中的边是单边的,如果用邻接矩阵来存储,邻接矩阵不一定是对称的。
无向图:邻接矩阵一定是对称的 因为无向图中的边是双边的
查询两个顶点之间是否有边,邻接表比邻接矩阵更加的方便,如果用邻接表就要在链表中逐个查找。相比之下,邻接矩阵比邻接表更加滴方便。