K：图的存储结构

  常用的图的存储结构主要有两种，一种是采用数组链表（邻接表）的方式，一种是采用邻接矩阵的方式。当然，图也可以采用十字链表或者边集数组的方式来进行表示，但由于不常用，为此，本博文不对其进行介绍。 邻接矩阵   邻接矩阵采用一个n*n的二维数组来进行表示(假设该二维数组为a)，其中n表示的是图中节点的数目。当数组a[i][j]=1时，表示节点i有指向节点j的边。a[x][z]=0表示节点x没有指向节

>>阅读原文<<