2024-02-04 图论 图论 数据结构与算法 图算法专题图的存储 邻接矩阵 邻接表 邻接矩阵可以采用一个二维数组G[][]来进行存取数据,而邻接表可以采用链表形式或者vector数组来实现 一般来说对于点数较少的图采用邻接矩阵方式比较方便,而对于点数较多的密集图采用邻接表形式比较方便