图数据库| 1 、图技术发展简史

图数据库技术的本质是图计算与存储技术（事实上所有IT技术在本质上都是计算、存储与网络，因为计算有网络计算、分布式计算，存储有网络存储、分布式存储，因此我们经常省略网络而只说计算和存储）​，而图计算（图分析）的理论基础是图论。本节通过回顾图论相关学科与技术的发展历史来更好地了解图技术。

1.图计算溯源

图计算最早可以追溯到250年前，欧拉（Leonhard Euler）被认为是人类历史上最伟大的数学家，他是图论与拓扑学的开创人，生于瑞士巴塞尔（金融领域中的“巴塞尔协议Ⅲ”就得名于此地——这种小知识的延展就是典型的2步关联）​。

欧拉通过对哥尼斯堡七桥（Seven Bridges of Konigssberg）问题的描述而开创了图论学科。在哥尼斯堡（现俄罗斯的加里宁格勒市，于1946年改名）的一个公园里，有七座桥将普雷格尔河（Pregel）中两个岛及岛与河岸连接起来（图1-15a）​。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点呢？欧拉于1736年研究并证明了此问题，他把问题归结为“一笔画”问题，证明一笔画的走法是不可能的。