在图的表示法中表示形式唯一的是
邻接矩阵是表示顶点之间相邻关系的矩阵 。
逻辑结构分为两部分:V和E集合 。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系的数据,这个二维数组称为邻接矩阵 。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵 。
在图的邻接矩阵表示法中:
1、用邻接矩阵表示顶点间的相邻关系;
2、用一个顺序表来存储顶点信息 。
【在图的表示法中表示形式唯一的是】用邻接矩阵表示图,很容易确定图中任意两个顶点是否有边相连 。
推荐阅读
- 半圆的周长和面积
- 从西安到长岛路线图
- 关于珠子的成语
- 好吃的日式拉面有哪些
- 高要市的面积大约有多少
- 户型方正的好处有哪些
- 什么徒四的成语
- 海信电视出现各种颜色的屏怎么办
- 三国的何进是怎么死的
- 有什么手机软件可以约人去旅行的