• 欢迎访问废江网站,承蒙遇见 QQ群
  • 本站将致力于推送优质的java知识以及算法,开源代码!

图(总目录)

算法笔记 站点默认 4年前 (2019-11-10) 3041次浏览 已收录 13个评论 扫描二维码
图也是数据结构中很重要的一个内容,所以我同意是开一篇文章来作为图的目录

图的概念及专业术语

图分为两种:有向图和无向图
下面是有关图的基本术语:

1.png
2.png
3.png
4.png
5.png
6.png
7.png
8.png
9.png
10.png
11.png

图的存储结构

图的两种常用存储结构:零阶矩阵和邻接表
零阶矩阵适合稠密图,邻接表则适合稀疏图

12645857677c04d10.png
25ef454ce30c49c43.png

图的基本运算算法

另外,还有十字链表和邻接多重表等多种存储结构,精力有限,暂不学习


废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:图(总目录)
喜欢 (0)
[]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址