| 开本：16开 |
| 纸张：胶版纸 |
| 包装：平装-胶订 |
| 是否套装：否 |
| 国际标准书号ISBN：9787121513763 |
| 所属分类：图书>计算机/网络>计算机理论 |
新华书店正版，多仓就近发货，城市次日达，团购优惠咨询在线客服！重磅推荐
重返狼群完整版全册让我陪你重返狼群千里寻你重返狼群李微漪中国 文学 狼图腾姜戎同名电影原著非虚构纪实小说岁小学生 课外阅读书籍
券
【人教升级版】人教版经典常谈和昆虫记人民教育出版社升级版朱自清法布尔八年级下册钢铁是怎样炼成的原著正版初中读语文课外阅读
券限时抢
【人教升级版】人教版骆驼祥子和钢铁是怎样炼成的正版书原著海底两万里人民教育出版社老舍七年级下册名著课外书籍完整版读
券
内容简介
本书以系统化、循序渐进的方式引导读者掌握图论的核心知识与算法实现。
本书首先从图的基本概念入手，讲解图的类型、连通性及常见存储方式，为后续的算法学习打下坚实的基础；然后基于深度优先搜索（）和广度优先搜索（）系统讲解路径查找、岛屿问题、拓扑排序等经典题型，并结合代码实现，帮助读者建立解决复杂问题的思维框架。
本书重点讲解并查集、最小生成树算法（包括和算法）和最短路径算法（包括、、和算法），既注重理论推导，也强调代码实现与调试技巧。每一章均有清晰的思路分析、代码模板和常见错误总结，兼顾基础知识巩固与应用能力提升。
掌握图的输入输出方式对图论学习至关重要。为此，本书特别在卡码网提供了练习题目，支持读者使用模式进行代码编写与提交，以便于读者在实践中检验和巩固所学知识。
无论是备战算法竞赛、求职面试，还是希望系统掌握图论知识，本书都是高效的学习指南，助力读者真正实现学以致用的目的。
作者简介
孙秀洋（程序员），哈尔滨工业大学计算机科学与技术专业硕士，先后在腾讯和百度从事技术研发，对数据结构与算法有深刻理解，擅长将一个个算法串联在一起并用通俗易懂的方式讲解出来。
目 录
第章 图论理论基础
图论的第一印象
连通性
图的构造
图的遍历方式
小结
为什么使用输入输出模式
第章 深度优先搜索与广度优先搜索
深度优先搜索的理论基础
深度优先搜索与广度优先搜索的区别
深度优先搜索的搜索过程
代码框架
深度优先搜索三部曲
可达路径第章 图论理论基础
图论的第一印象
连通性
图的构造
图的遍历方式
小结
为什么使用输入输出模式
第章 深度优先搜索与广度优先搜索
深度优先搜索的理论基础
深度优先搜索与广度优先搜索的区别
深度优先搜索的搜索过程
代码框架
深度优先搜索三部曲
可达路径
解题思路
图的存储
求解过程
输出结果
实现代码
小结
广度优先搜索的理论基础
广度优先搜索的使用场景
广度优先搜索的搜索过程
代码框架
岛屿问题（一）
解题思路
深度优先搜索的实现代码
岛屿问题（二）
岛屿问题（三）
解题思路
深度优先搜索的实现代码
广度优先搜索的实现代码
岛屿问题（四）
解题思路
实现代码
岛屿问题（五）
解题思路
实现代码
岛屿问题（六）
解题思路
实现代码
优化思路
岛屿问题（七）
解题思路
优化思路
岛屿问题（八）
解题思路
具体解法
字符串迁移
解题思路
实现代码
有向图的完全连通
解题思路
实现代码
拓扑排序
拓扑排序的应用
拓扑排序的解题思路
模拟拓扑排序的过程
判断图中是否有环
实现代码
第章 并查集
并查集理论基础
背景
基本原理
路径压缩
代码模板
常见误区
模拟过程
拓展路径压缩的思路
复杂度分析
并查集寻找路径
解题思路
实现代码
并查集寻找无向边
解题思路
实现代码
常见疑问
并查集寻找有向边
解题思路
实现代码
第章 最小生成树
算法
解题思路
模拟过程
实现代码
……
显示全部信息
商品详情
重返狼群完整版全册让我陪你重返狼群千里寻你重返狼群李微漪中国 文学 狼图腾姜戎同名电影原著非虚构纪实小说岁小学生 课外阅读书籍
券
【人教升级版】人教版经典常谈和昆虫记人民教育出版社升级版朱自清法布尔八年级下册钢铁是怎样炼成的原著正版初中读语文课外阅读
券限时抢
【人教升级版】人教版骆驼祥子和钢铁是怎样炼成的正版书原著海底两万里人民教育出版社老舍七年级下册名著课外书籍完整版读
券
内容简介
本书以系统化、循序渐进的方式引导读者掌握图论的核心知识与算法实现。
本书首先从图的基本概念入手，讲解图的类型、连通性及常见存储方式，为后续的算法学习打下坚实的基础；然后基于深度优先搜索（）和广度优先搜索（）系统讲解路径查找、岛屿问题、拓扑排序等经典题型，并结合代码实现，帮助读者建立解决复杂问题的思维框架。
本书重点讲解并查集、最小生成树算法（包括和算法）和最短路径算法（包括、、和算法），既注重理论推导，也强调代码实现与调试技巧。每一章均有清晰的思路分析、代码模板和常见错误总结，兼顾基础知识巩固与应用能力提升。
掌握图的输入输出方式对图论学习至关重要。为此，本书特别在卡码网提供了练习题目，支持读者使用模式进行代码编写与提交，以便于读者在实践中检验和巩固所学知识。
无论是备战算法竞赛、求职面试，还是希望系统掌握图论知识，本书都是高效的学习指南，助力读者真正实现学以致用的目的。
作者简介
孙秀洋（程序员），哈尔滨工业大学计算机科学与技术专业硕士，先后在腾讯和百度从事技术研发，对数据结构与算法有深刻理解，擅长将一个个算法串联在一起并用通俗易懂的方式讲解出来。
目 录
第章 图论理论基础
图论的第一印象
连通性
图的构造
图的遍历方式
小结
为什么使用输入输出模式
第章 深度优先搜索与广度优先搜索
深度优先搜索的理论基础
深度优先搜索与广度优先搜索的区别
深度优先搜索的搜索过程
代码框架
深度优先搜索三部曲
可达路径第章 图论理论基础
图论的第一印象
连通性
图的构造
图的遍历方式
小结
为什么使用输入输出模式
第章 深度优先搜索与广度优先搜索
深度优先搜索的理论基础
深度优先搜索与广度优先搜索的区别
深度优先搜索的搜索过程
代码框架
深度优先搜索三部曲
可达路径
解题思路
图的存储
求解过程
输出结果
实现代码
小结
广度优先搜索的理论基础
广度优先搜索的使用场景
广度优先搜索的搜索过程
代码框架
岛屿问题（一）
解题思路
深度优先搜索的实现代码
岛屿问题（二）
岛屿问题（三）
解题思路
深度优先搜索的实现代码
广度优先搜索的实现代码
岛屿问题（四）
解题思路
实现代码
岛屿问题（五）
解题思路
实现代码
岛屿问题（六）
解题思路
实现代码
优化思路
岛屿问题（七）
解题思路
优化思路
岛屿问题（八）
解题思路
具体解法
字符串迁移
解题思路
实现代码
有向图的完全连通
解题思路
实现代码
拓扑排序
拓扑排序的应用
拓扑排序的解题思路
模拟拓扑排序的过程
判断图中是否有环
实现代码
第章 并查集
并查集理论基础
背景
基本原理
路径压缩
代码模板
常见误区
模拟过程
拓展路径压缩的思路
复杂度分析
并查集寻找路径
解题思路
实现代码
并查集寻找无向边
解题思路
实现代码
常见疑问
并查集寻找有向边
解题思路
实现代码
第章 最小生成树
算法
解题思路
模拟过程
实现代码
……
显示全部信息
商品详情