邻接矩阵是表示顶点之间相邻关系的矩阵 。
逻辑结构分为两部分：V和E集合 。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系的数据，这个二维数组称为邻接矩阵 。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵 。
在图的邻接矩阵表示法中：
1、用邻接矩阵表示顶点间的相邻关系；
2、用一个顺序表来存储顶点信息 。
【在图的表示法中表示形式唯一的是】用邻接矩阵表示图，很容易确定图中任意两个顶点是否有边相连 。
推荐阅读
- 在梧州一中就读是一种怎样的体验
- 在农村一亩地等于多少平方米
- 在酒吧喝酒时有什么好玩的游戏
- 在马路上行走一定要靠那边
- 在美国休斯顿市有哪些大学
- 在书的扉页写什么
- 在设置中没有找到权限管理怎么办
- 在网上怎样填报志愿
- 在网上怎么注册滴滴打车
- 在莫斯科转机需要过境签证吗