纸上谈兵: 图 (graph)

　　图(graph)是一种比较松散的数据结构。它有一些节点(vertice)，在某些节点之间，由边(edge)相连。节点的概念在树中也出现过，我们通常在节点中储存数据。边表示两个节点之间的存在关系。在树中，我们用边来表示子节点和父节点的归属关系。树是一种特殊的图，但限制性更强一些。

　　这样的一种数据结构是很常见的。比如计算机网络，就是由许多节点(计算机或者路由器)以及节点之间的边(网线)构成的。城市的道路系统，也是由节点(路口)和边(道路)构成的图。地铁系统也可以理解为图，地铁站可以认为是节点。基于图有许多经典的算法，比如求图中两个节点的最短路径，求最小伸展树等。

　　图的经典研究是柯尼斯堡七桥问题(Seven Bridges of Königsberg)。柯尼斯堡是现今的加里宁格勒，城市中有一条河流过，河中有两个小岛。有七座桥桥连接河的两岸和两个小岛。送信员总想知道，有没有一个办法，能不重复的走过7个桥呢?

　　(这个问题在许多奥数教材中称为"一笔画"问题)

　　欧拉时代的柯尼斯堡地图

　　柯尼斯堡的可以看作由7个边和4个节点构成的一个图: