Code Random Record 2 Graph Theory

本书以系统化、循序渐进的方式引导读者掌握图论的核心知识与算法实现。

本书首先从图的基本概念入手，讲解图的类型、连通性及常见存储方式，为后续的算法学习打下坚实的基础；然后基于深度优先搜索（DFS）和广度优先搜索（BFS）系统讲解路径查找、岛屿问题、拓扑排序等经典题型，并结合代码实现，帮助读者建立解决复杂问题的思维框架。

本书重点讲解并查集、最小生成树算法（包括Prim和Kruskal算法）和最短路径算法（包括 Dijkstra、Bellman-Ford、Floyd和A*算法），既注重理论推导，也强调代码实现与调试技巧。每一章均有清晰的思路分析、代码模板和常见错误总结，兼顾基础知识巩固与应用能力提升。

掌握图的输入/输出方式对图论学习至关重要。为此，本书特别在卡码网提供了练习题目，支持读者使用ACM模式进行代码编写与提交，以便于读者在实践中检验和巩固所学知识。