在图的表示法中表示形式唯一的是
2024-09-29 09:53:49
邻接矩阵是表示顶点之间相邻关系的矩阵。
逻辑结构分为两部分:V和E集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
在图的邻接矩阵表示法中:
1、用邻接矩阵表示顶点间的相邻关系;
2、用一个顺序表来存储顶点信息。
用邻接矩阵表示图,很容易确定图中任意两个顶点是否有边相连。
- 上一篇:在桐乡濮院附近哪有服装批发市场
- 下一篇:在图书馆找不到想要的书怎么办
猜你喜欢
-
镁和稀盐酸反应生成什么
阅读量:86 -
镁和氧化性酸反应会怎么样
阅读量:85 -
镁会和冷水反应吗
阅读量:38 -
镁可以与水反应吗
阅读量:57 -
镁离子和偏铝酸根能否共存
阅读量:28 -
镁离子有没有定性鉴定方法
阅读量:5 -
镁氧柠檬酸盐有什么作用
阅读量:20 -
镁与氯化铝溶液反应
阅读量:82 -
镁与氧气在常温下反应么
阅读量:90 -
镁元素是什么
阅读量:87
猜你喜欢
-
阅读量:77
-
阅读量:83
-
阅读量:93
-
阅读量:43
-
阅读量:35
-
阅读量:85
-
阅读量:52
-
阅读量:7
-
阅读量:27
-
阅读量:36