图的存储结构--邻接矩阵

邻接矩阵由一个一维数组和一个二维数组组成。

设图的顶点有n个，序号从0~n-1

一维数组存储图的顶点的信息。元素个数为n。

二维数组元素个数为n*n，每个元素存储的是n个顶点与n个顶点之间的权值，当第i行第j列的权值不是无穷大(当前类型能表示的最大值)时，则序号为i的顶点与序号为j的顶点之间没有边。当权值为0时，表示的是顶点自己与自己的权值。

以上说的是无向图的，而有向图的与无向图的差距不大。只不过是第i行第j列表示的是<i,j>这条有向边(弧)