当前位置:天气预报 > 其他 > 在图的表示法中表示形式唯一的是

天气资讯

在图的表示法中表示形式唯一的是

更新时间: 2020-07-05 00:00:00

邻接矩阵是表示顶点之间相邻关系的矩阵。

逻辑结构分为两部分:V和E集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。

在图的邻接矩阵表示法中:

1、用邻接矩阵表示顶点间的相邻关系;

2、用一个顺序表来存储顶点信息。

用邻接矩阵表示图,很容易确定图中任意两个顶点是否有边相连。

标签:表示形式唯一
相关资讯阅读

热门天气资讯

天气资讯

旅游天气预报

气象常识

天气资讯

旅游天气预报

热门城市天气预报