邻接矩阵是表示顶点之间相邻关系的矩阵 。
逻辑结构分为两部分:V和E集合 。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系的数据,这个二维数组称为邻接矩阵 。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵 。
在图的邻接矩阵表示法中:
1、用邻接矩阵表示顶点间的相邻关系;
2、用一个顺序表来存储顶点信息 。
【在图的表示法中表示形式唯一的是】用邻接矩阵表示图,很容易确定图中任意两个顶点是否有边相连 。
- 很文艺的名字 很文艺的名字有哪些呢
- 西安音乐学院贴吧 西安音乐学院院长
- 关于望其肩背简述 望其肩背
- 种植蔬菜的技术和方法有哪些 种植蔬菜的技术和方法
- 车内氛围灯是什么灯
- 水力直径 水力直径的计算公式
- 爱的繁体字 怎么写 爱的繁体字
- 小刀电动车后轮怎么锁住
- 电饭锅保温的时候费电吗
- 退回的增值税怎么做账 免交的增值税如何做账