新书介绍 | 图算法指南，A Guide to Graph Algorithms

来源：专知
本文为书籍，建议阅读5分钟
本书介绍图算法研究前沿领域。

图论研究的是一种广泛的数学结构，用于刻画离散的对象及其之间的关系。而图算法则研究图论中计算问题的求解方法。图论和图算法在物理、化学、生物、社会科学等众多领域都发挥着重要作用。本书介绍图算法研究前沿领域，总结了近十年的进展。从图论概念、算法、问题模型以及研究趋势等方面讨论了图算法研究领域的概貌和前沿。为图论和算法领域的学生、老师、科研工作者提供了良好的参考。

本书作者之一Ton Kloks教授是图论和图算法领域著名专家，特别是在树宽（Treewidth）方面做出了系列著名成果。应本书另一位作者肖鸣宇教授的邀请，Ton Kloks教授前来中国共同讲授图算法方面的短期课程，双方多次交流后确定了课程内容，形成了该书的初稿。该课程在电子科技大学取得较好的教学效果，连续开设了4年。通过这几年不断地丰富和完善，最终该书得以呈现在各位面前。

本书介绍了图算法的相关研究，回顾了过去十年该领域的发展。书中介绍的内容要么是研究趋势的导引，要么是一些非常漂亮的案例。全书内容包括图论概念、算法、问题模型、前沿趋势四部分。第一部分展现了一些图论概念；第二部分介绍了早期图算法中的一些经典结果；第三部分对图代数和一元二阶逻辑进行了简要介绍；而最后一部分以“树宽”概念为跳板，阐述了相关方向的研究趋势。

本书中包含了大量的练习题，以各种形式穿插在书本的各个部分。部分练习题达到了研究的水平。作者希望能以习题的形式来加强和读者的互动，从而让读者能够愉快地享受阅读时光。

本书假设读者熟悉图论的一些基本概念。虽然不是零起点的图算法书籍，但是希望该书能为那些想深入了解这个迷人研究领域的学生、老师、科研者提供了一个便利的渠道。

地址：

https://link.springer.com/book/10.1007/978-981-16-6350-5

章节浏览