摘要：邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。 设一个图 G=(V,E) 逻辑结构分为两部分：V和E集合，其中，V是顶点，E是边。 用一个一维数组存放图中所有顶点数据； 用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。 阅读全文