• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

图(总目录)

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

图的概念及专业术语

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

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)
发表我的评论
取消评论

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