免费范文>生活经验>其他

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

更新时间:

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

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

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

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

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

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


在图的表示法中表示形式唯一的是相关文章:

一个倒着的钟中有个怒火的成语

书法史上著名的书中四贤指的是

甄子丹在哪部电影中扮演的角色叫跛豪

文学中表示交相呼应的成语谢谢

碳在无机环境中以什么形式存在的

杜牧在赤壁中怎么评价周瑜的

夏王朝在中国古典时代中的地位

为什么印度政府不会封杀阿米尔汗在电影中对印度社会的抨击

秦国的都城中使用时间最长的是哪一个

人的五官中最怕冷的是哪个

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

邻接矩阵是表示顶点之间相邻关系的矩阵。逻辑结构分为两部分:V和E集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系的数据,这个二维数组...
推荐度:
点击下载文档文档为doc格式

精选图文