注册

图的存储结构与 DFS/BFS 遍历思维导图

付费内容数据结构大学发布于 2026-11-030 次浏览今日 13 人在学16 个知识点

图的存储结构与 DFS/BFS 遍历思维导图
图的存储结构与 DFS/BFS 遍历 · 思维导图预览

思维导图大纲

图的存储结构与 DFS/BFS 遍历

一、邻接矩阵（空间 O）与邻接表、十字链表、邻接多重表

二、无向图度=行元素之和，有向图分出度与入度

三、DFS 的递归与栈实现、BFS 的队列实现

四、时间复杂度（矩阵 O、邻接表 O）

五、连通分量与生成树

六、遍历序列不唯一的原因

获取完整内容

  • 付费内容：可交互导图、导出源文件与配套视频在亿卷 App 内提供
admin的头像admin 1307 个作品 · 14 次浏览

相关思维导图

八大内部排序：复杂度、稳定性与适用场景思维导图八大内部排序：复杂度、稳定性与适用场景0 次浏览哈希表：构造、冲突处理与 ASL思维导图哈希表：构造、冲突处理与 ASL0 次浏览顺序查找、折半查找与分块查找思维导图顺序查找、折半查找与分块查找0 次浏览最短路径与最小生成树四算法思维导图最短路径与最小生成树四算法0 次浏览哈夫曼树与哈夫曼编码思维导图哈夫曼树与哈夫曼编码0 次浏览二叉树性质、遍历与线索化思维导图二叉树性质、遍历与线索化0 次浏览串的模式匹配与特殊矩阵压缩思维导图串的模式匹配与特殊矩阵压缩0 次浏览栈与队列：顺序/链式实现与应用思维导图栈与队列：顺序/链式实现与应用0 次浏览

评论 0 条

还没有评论，来抢沙发吧

本周最热榜单

  1. 1冀少版七年级音乐下册(2025春版)思维导图 5996
  2. 2人教版高三信息技术选择性必修4 人工智能初步(人教中图版)思维导图 5988
  3. 3沪科教版高二生物选择性必修2 生物与环境思维导图 5985
  4. 4人教版一年级数学上册(2024秋版)思维导图 5985
  5. 5地质版一年级体育全一册(2024秋版)思维导图 5982
  6. 6鲁科版三年级英语下册(2025春版)思维导图 5982
  7. 7起诉变更抚养权的流程思维导图完整框架思维导图 5980
  8. 8阳光下的商帐追收师思维导图全梳理思维导图 5980
  9. 9子女抚养权归谁更合理思维导图脉络整理思维导图 5980
  10. 10解除收养公证需提供的材料考点梳理思维导图 5980