王道数据结构思维导图(3张精选版)

author: 脑图123 阅读:38 点赞:0

3张王道数据结构思维导图合集,内容涵盖基本概念、存储、遍历、应用等4个知识点,每张思维导图都非常漂亮,每张图片均精选版。

第1张,王道数据结构思维导图附下载

王道数据结构思维导图-1

在线编辑预览

第2张,王道数据结构思维导图可下载

王道数据结构思维导图-2

在线编辑预览

第3张,王道数据结构思维导图高清版

王道数据结构思维导图-3

在线编辑预览

第4张,王道数据结构思维导图可下载

王道数据结构思维导图-4

在线编辑预览

思维导图知识点说明:

  1. 基本概念:
  2. 顶点集V、边集E:顶点
  3. 有向图、无向图:有一种有向图叫做有向树
  4. 完全图(每个顶点间都有边):|E|=n(n-1)/2
  5. 子图:需包含全部顶点
  6. 无向图—连通—连通图:极大连通子图aka连通分量
  7. 有向图—强连通—强连通图:极大强连通子图aka强连通分量
  8. 存储:
  9. 邻接矩阵:稠密图
  10. 邻接表:稀疏图
  11. 十字链表(有向图):弧结点
  12. 邻接多重表(无向图):边结点
  13. 遍历:
  14. 广度优先搜索BFS:非递归、借助队列
  15. 深度优先搜索DFS:递归、借助栈
  16. 应用:
  17. 最小生成树:Prim算法
  18. 最短路径:BFS求单源最短路径
  19. 有向无环图DAG:描述表达式

下载地址1 下载地址2 下载地址3

Tags: 导图 结构 精选 数据 思维

  • Comments (0