位置 > 首页 > 图解小知识

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

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

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

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

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

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

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


不要说我护短,是我的闺蜜就是这辈子除了家人外最珍惜的人。我们不一定形影不离,但我们一定是最心有灵犀的朋友。

本站声明:本站部分文章来自网络,由用户上传分享,如若内容侵犯了您的合法权益,可联系我们进行处理。文章仅供大家学习与参考,不**本站立场。

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

相关图片
相关单图
热门图文标签
热门图片标签
热门词条推荐

精美图文推荐

上一篇 下一篇
作者信息
月影少女梦
(0)赞
2022-01-20 19:37:52
相关专辑
返回首页