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

来源:有问梅栏目:生活时间:2024-05-20 15:49:56

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

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

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

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

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

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

免责声明:该内容由用户自行上传分享到《 秘密研究社》,仅供个人学习交流分享。本站无法对用户上传的所有内容(包括且不仅限于图文音视频)进行充分的监测,且有部分图文资源转载于网络,主要用于方便广大网友在线查询参考学习,不提供任何商业化服务。若侵犯了您的合法权益,请立即通知我们( 管理员邮箱:[email protected]),情况属实,我们会第一时间予以删除,并同时向您表示歉意,谢谢!!