代码随想录.2：图论

正版书籍质量保证

66 6.1折 108 全新

库存2件

北京东城

作者孙秀洋著著

出版社电子工业出版社

ISBN9787121513763

出版时间2025-10

装帧平装

开本16开

定价108元

货号MJ_9787121513763

上书时间2026-08-04

商品详情

品相描述：全新

商品描述: 作者简介
孙秀洋（@程序员Carl），哈尔滨工业大学计算机科学与技术专业硕士，先后在腾讯和百度从事技术研发，对数据结构与算法有深刻理解，擅长将一个个算法串联在一起并用通俗易懂的方式讲解出来。

目录
第1章图论理论基础

1.1 图论的第一印象

1.1.1 连通性

1.1.2 图的构造

1.1.3 图的遍历方式

1.1.4 小结

1.2 为什么使用ACM输入/输出模式

第2章深度优先搜索与广度优先搜索

2.1 深度优先搜索的理论基础

2.1.1 深度优先搜索与广度优先搜索的区别

2.1.2 深度优先搜索的搜索过程

2.1.3 代码框架

2.1.4 深度优先搜索三部曲

2.2 可达路径

2.2.1 解题思路

2.2.2 图的存储

2.2.3 求解过程

2.2.4 输出结果

2.2.5 实现代码

2.2.6 小结

2.3 广度优先搜索的理论基础

2.3.1 广度优先搜索的使用场景

2.3.2 广度优先搜索的搜索过程

2.3.3 代码框架

2.4 岛屿问题（一）

2.4.1 解题思路

2.4.2 深度优先搜索的实现代码

2.5 岛屿问题（二）

2.6 岛屿问题（三）

2.6.1 解题思路

2.6.2 深度优先搜索的实现代码

2.6.3 广度优先搜索的实现代码

2.7 岛屿问题（四）

2.7.1 解题思路

2.7.2 实现代码

2.8 岛屿问题（五）

2.8.1 解题思路

2.8.2 实现代码

2.9 岛屿问题（六）

2.9.1 解题思路

2.9.2 实现代码

2.9.3 优化思路

2.10 岛屿问题（七）

2.10.1 解题思路

2.10.2 优化思路

2.11 岛屿问题（八）

2.11.1 解题思路

2.11.2 具体解法

2.12 字符串迁移

2.12.1 解题思路

2.12.2 实现代码

2.13 有向图的完全连通

2.13.1 解题思路

2.13.2 实现代码

2.14 拓扑排序

2.14.1 拓扑排序的应用

2.14.2 拓扑排序的解题思路

2.14.3 模拟拓扑排序的过程

2.14.4 判断图中是否有环

2.14.5 实现代码

第3章并查集

3.1 并查集理论基础

3.1.1 背景

3.1.2 基本原理

3.1.3 路径压缩

3.1.4 代码模板

3.1.5 常见误区

3.1.6 模拟过程

3.1.7 拓展路径压缩的思路

3.1.8 复杂度分析

3.2 并查集寻找路径

3.2.1 解题思路

3.2.2 实现代码

3.3 并查集寻找无向边

3.3.1 解题思路

3.3.2 实现代码

3.3.3 常见疑问

3.4 并查集寻找有向边

3.4.1 解题思路

3.4.2 实现代码

第4章最小生成树

4.1 Prim算法

4.1.1 解题思路

4.1.2 模拟过程

4.1.3 实现代码

……

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

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

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

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

无论是备战算法竞赛、求职面试，还是希望系统掌握图论知识，本书都是高效的学习指南，助力读者真正实现学以致用的目的。