邻接表

图可以用邻接矩阵或邻接表来表示。

邻接矩阵是一个大小为 V x V 的二维数组，其中 V 是图中的顶点数。设二维数组为 adj[][]，则 adj[i][j] = 1 表示存在从顶点 i 到顶点 j 的边。

邻接表是一个向量数组。数组的大小等于顶点数。设数组为 array[]，则 array[i] 表示与第 i 个顶点相邻的顶点列表。这种表示方法也可以用于表示带权图。边的权重可以用对列表来表示。