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

图(总目录)

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

图的概念及专业术语

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

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

表情 贴图 加粗 删除线 居中 斜体 签到
(12)个小伙伴在吐槽
  1. I believe this website contains some real fantastic info for everyone :D. "Time--our youth--it never really goes, does it It is all held in our minds." by Helen Hoover Santmyer.
    匿名2021-03-16 13:07 回复 Windows 10 | Chrome 62.0.3202.94
  2. side effects viagra off brand viagra performance anxiety viagra
    匿名2021-03-02 01:13 回复 未知操作系统 | Firefox浏览器 37.1
  3. payday loan trenton mo cash advance jackson ohio cash advance alpena michigan
    匿名2021-02-16 04:09 回复 Windows 7 | Chrome 62.0.3202.94
  4. cash payment in advance payday loans bryan college station payday loans online with instant approval
    匿名2021-02-14 21:20 回复 Windows 10 | Firefox浏览器 43.0
  5. direct payday loans in california cash max loans dallas tx interest charged on payday loans
    匿名2021-02-14 07:55 回复 Windows 10 | Chrome 62.0.3202.62
  6. cheap viagra substitute viagra light switch plate viagra assistance program
    匿名2021-02-13 06:15 回复 未知操作系统 | Firefox浏览器 41.0
  7. cialis tarnГіw cialis nebido cialis bicycle commercial
    匿名2021-02-12 06:43 回复 未知操作系统 | Firefox浏览器 42.0
  8. cialis 36 hour review comment se procurer du cialis en pharmacie can you take cialis with antidepressants
    匿名2021-02-12 00:11 回复 Windows Vista | Firefox浏览器 34.1
  9. costco online pharmacy pharmacy online canadian discount pharmacy
    匿名2021-02-08 08:17 回复 Windows 7 | Firefox浏览器 51.0
  10. order medicine online best erectile dysfunction pills discount drugs online pharmacy
    匿名2021-02-07 09:52 回复 Windows 7 | Chrome 62.0.3202.89
  11. canada drugs direct canadian pharmacies health canada drug database
    匿名2021-02-05 05:29 回复 未知操作系统 | Firefox浏览器 30.0
  12. viagra in ukВ  viagraonline buying viagra using paypal
    匿名2021-02-05 02:35 回复 Windows 7 | Firefox浏览器 53.0