图的存储方法的选择

    技术2025-04-21  5

    稠密表和稀疏表的存储方式

    稀疏表 邻接表来存储,如果用邻接矩阵存储,就存下来太多的0,浪费了空间

    稠密表 邻接矩阵来存储,可以充分利用空间, 邻接表来存储,这个操作会增加很高的负复杂度。

    有向图:邻接矩阵不一定对称 有向图图中的边是单边的,如果用邻接矩阵来存储,邻接矩阵不一定是对称的。

    无向图:邻接矩阵一定是对称的 因为无向图中的边是双边的

    查询两个顶点之间是否有边,邻接表比邻接矩阵更加的方便,如果用邻接表就要在链表中逐个查找。相比之下,邻接矩阵比邻接表更加滴方便。

    Processed: 0.012, SQL: 9