今天有麻布岗信息网小编为大家分享以下内容：
邻接矩阵是表示顶点之间相邻关系的矩阵。
逻辑结构分为两部分：V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
在图的邻接矩阵表示法中：
1、用邻接矩阵表示顶点间的相邻关系；
2、用一个顺序表来存储顶点信息。
用邻接矩阵表示图，很容易确定图中任意两个顶点是否有边相连。
麻布岗信息网(www.517338.com)综合在线信息,汇聚城市生活,美食,购物,旅游,房产,交通,家居,财经,教育,健康,娱乐,历史,汽车,生活消费门户网站
