概述 图论相关题目难度在于建图,也就是将题目的内容,使用合适的数据结构来存储。 图的存储有以下几种方法: 邻接矩阵。 邻接表。 链式前向星。 邻接矩阵 顾名思义,就是使用一个二维数组来描述一个图。一般用于稠密图。 a [ i ] [ j ] = 0 a[i][j]=0 a[i]