第四章 图

课后习题目录

4.1 图的基本概念

• 4.1节后习题 - 图的基本概念判断题、选择题、计算题和应用题

4.2 图的存储与遍历

• 4.2节后习题 - 邻接矩阵、邻接表、链式前向星的实现与应用

4.3 图的高级应用

• 4.3节后习题 - 最短路径、负权环检测、六度空间理论验证

---

学习目标

通过本章习题，您将掌握：

1. 图的基本概念

   • 有向图与无向图的区别
   • 连通性与强连通性
   • 欧拉路径与哈密顿路径

2. 图的存储方式

   • 邻接矩阵的优缺点及适用场景
   • 邻接表的实现与应用
   • 链式前向星的存储结构

3. 图的遍历算法

   • 深度优先搜索（DFS）
   • 广度优先搜索（BFS）
   • 最短路径算法

4. 图的实际应用

   • 社交网络分析
   • 交通路径规划
   • 金融套利检测