Chapter 2
第2章 图算法基础

要深入了解图算法，就需要对算法的来龙去脉有所了解。现代意义上我们所说的算法，其完整语义到19世纪才完全形成。图2-1用最简洁且脉络化的方式给读者呈现了“算法”一词的由来。

大约在公元9世纪上半叶，来自中亚古国花剌子模的波斯数学家花剌子米（al-Khwarizmi）先后出版了两本对数学界有深远影响的书籍《印度数字算术》与《代数学》，前者在12世纪被翻译为拉丁文传入欧洲，十进制也因此传入欧洲，最终所形成的英文中的“算法”一词实际上是花剌子米的名字的拉丁文转译，后传入法国，大概在14世纪末传入英国，直至19世纪固定后形成了今天的“算法”一词。这个例子告诉我们，很多时候，人类的知识就像是通过一张“以讹传讹”的网络得以扩散和传播的。

本章首先介绍图算法的分类，把任何复杂的问题通过“分而治之”的方式拆解、简化，进而对知识进行更好的消化吸收。然后对图分析与数据科学进行讲述，让我们对于图算法的应用方向与场景有一个渐进的认知与理解。