邻接矩阵

邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。 

 

设一个图 G=(V,E)

逻辑结构分为两部分：V和E集合，其中，V是顶点，E是边。

用一个一维数组存放图中所有顶点数据；

用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。