考研知识图谱

Home

❯

408

❯

数据结构

❯

数据结构教材知识库

❯

章节

❯

第6章 图

第6章 图

教材导航 · 知识地图

原书P198—P268。

本章知识

  • 6.1 图的基本概念
    • 6.1.1 图的定义与基本术语
  • 6.2 图的存储及基本操作
    • 6.2.1 邻接矩阵法
    • 6.2.2 邻接表法
    • 6.2.3 十字链表
    • 6.2.4 邻接多重表
    • 6.2.5 图的基本操作
  • 6.3 图的遍历
    • 6.3.1 广度优先搜索
    • 6.3.2 深度优先搜索
    • 6.3.3 图的遍历与图的连通性
  • 6.4 图的应用
    • 6.4.1 最小生成树
    • 6.4.2 最短路径
    • 6.4.3 有向无环图描述表达式
    • 6.4.4 拓扑排序
    • 6.4.5 关键路径
  • 6.5 本章归纳总结

本章练习

  • 6.1 图的基本概念
  • 6.2 图的存储及基本操作
  • 6.3 图的遍历
  • 6.4 图的应用

考纲与复习提示

展开原书对照截图

原书对照,原书P198,PDF第210页


关系图谱

  • 第6章 图
  • 本章知识
  • 本章练习
  • 考纲与复习提示

反向链接

  • 2026数据结构教材知识库
  • 6.1 图的基本概念
  • 6.1.1 图的定义与基本术语
  • 6.2 图的存储及基本操作
  • 6.2.1 邻接矩阵法
  • 6.2.2 邻接表法
  • 6.2.3 十字链表
  • 6.2.4 邻接多重表
  • 6.2.5 图的基本操作
  • 6.3 图的遍历
  • 6.3.1 广度优先搜索
  • 6.3.1.1 BFS 求无权图最短路径
  • 6.3.1.2 广度优先生成树
  • 6.3.2 深度优先搜索
  • 6.3.3 图的遍历与图的连通性
  • 6.4 图的应用
  • 6.4.1 最小生成树
  • 6.4.1.1 Prim 算法
  • 6.4.1.2 Kruskal 算法
  • 6.4.2 最短路径
  • 6.4.2.1 Dijkstra 算法
  • 6.4.2.2 Floyd 算法
  • 6.4.3 有向无环图描述表达式
  • 6.4.4 拓扑排序
  • 6.4.5 关键路径
  • 6.5 本章归纳总结

Created with Quartz v5.0.0 © 2026