图的存储形式

本文阅读 1 分钟
首页 知识库 正文

1.邻接矩阵和加权邻接矩阵

无权有向图:出度: i行之和;入度: j列之和。
无权无向图:i结点的度: i行或i列之和。
加权邻接矩阵:相连为w,不相连为∞

2.邻接表

用顶点数组表、边(弧)表表示该有向图或无向图
顶点数组表:用数组存放所有的顶点。数组大小为图顶点数n
边表(边结点表):每条边用一个结点进行表示。同一个结点的所有的边形成它的边结点单链表。
n个顶点的无向图的邻接表最多有n(n-1)个边表结点。有n个顶点的无向图最多有n*(n-1)/2条边,此时为完全无向图,而在邻接表中每条边存储两次,所以有n*(n-1)个结点
解压密码: detechn或detechn.com

免责声明

本站所有资源出自互联网收集整理,本站不参与制作,如果侵犯了您的合法权益,请联系本站我们会及时删除。

本站发布资源来源于互联网,可能存在水印或者引流等信息,请用户自行鉴别,做一个有主见和判断力的用户。

本站资源仅供研究、学习交流之用,若使用商业用途,请购买正版授权,否则产生的一切后果将由下载用户自行承担。

« 上一篇 01-21
生成树和最小生成树
下一篇 » 01-21

发表评论

惪特博客
  • 文章总数:
    18085 篇
  • 评论总数:
    52233 条
  • 标签总数:
    8183 个
  • 总浏览量:
    15795146 次
  • 最后更新:
    昨天 16:41

最多点赞

随便看看

标签TAG