搜索

2018国家电网考试备考计算机之数据结构与算法(8)

gecimao 发表于 2019-06-10 14:57 | 查看: | 回复:

  图是由结点的有穷集合V和边的集合E组成。其中,为了与树形结构加以区别,在图结构中常常将结点称为顶点,边是顶点的有序偶对,若两个顶点之间存在一条边,就表示这两个顶点具有相邻关系。

  图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。

  从上面可以看出,无向图的边数组是一个对称矩阵。所谓对称矩阵就是n阶矩阵的元满足aij = aji。即从矩阵的左上角到右下角的主对角线为轴,右上角的元和左下角相对应的元全都是相等的。

  这里的wij表示(vi,vj)上的权值。无穷大表示一个计算机允许的、大于所有边上权值的值,也就是一个不可能的极限值。下面左图就是一个有向网图,右图就是它的邻接矩阵

  从代码中可以得到,n个顶点和e条边的无向网图的创建,时间复杂度为O(n + n2 + e),其中对邻接矩阵Grc的初始化耗费了O(n2)的时间。

  自考专科毕业没有报到证,能考河北省公务员吗?如果考上河北省公务员面试审核需不需要提供报到证?

  你好!我想问下18年浙江省公务员遴选考试,公告里要求在现行政关系所在单位满两年,经历时间截止2017年11月,我在现单位截止到2017年11月已经三年多了,但是12月份可能要调新单位,关系也要转过去,这种情况如果我考上了还算符合资格吗?

  本科毕业,辅修了双学位,毕业拿到了两个学位证书和一本毕业证书、一本辅修证书:两个学位在国家学位网上都能查得到,只是辅修的学位注明了是辅修;毕业证书写了两个专业,学信网上也有备注,请问,这样的情况,能否以辅修专业参加公务员考试和事业单位考试??

本文链接:http://baumseelen.com/duipaixu/556.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部