一、图(Graph)的基本概念

  （1）顶点（vertex）：黑色的带数字的点就是顶点，表示某个事物或对象。（称顶点为点、节点、结点、端点等）

  （2）边（edge）：上图蓝色的边，表示食物与事物之间的关系；边表示的 是顶点之间的逻辑关系

  （3）同构（！somorphism):前面提到顶点和边指的是事物和事物的逻辑关系，不管顶点的位置在哪，边 的粗细长短如何，只要不改变顶点代表的事物本身，不改变顶点之间的逻辑关系，那么就代表这些图拥有相同的信息，是同一个图;同构的图区别仅在于画法不同.

  （4）有向/无向图（Directed Graph/Undirected Graph）：最基本的图通常被定义为“无向图”，与之对应的则被称为“有向图”。两者唯一的区别在于，有向图中的边是有方向性的。下图即是一个有向图，边的方向分别是：(1->2), (1-> 3), (3-> 1), (1->5), (2->3), (3->4), (3->5), (4->5), (1->6), (4->6)。要注意，图中的边(1->3) 和(3->1)是不同的。

  （5）权重（weight）：边的权重（或者称为权值、开销、长度等）每条边都有与 之对应的值；。有时候为了应对特殊情况，边的权重可以是零或者负数，也别忘了“图” 是用来记录关联的东西，并不是真正的地图。

  （6）路径/最短路径（path/shortest path):在图上任取两顶点，分别作为起点（start vertex）和终点（end vertex），我们可以规划许多条由起点到终点的路线。不会来来回回绕圈子、不会重复经过同一个点和同一条边的路线，就是一条“路径”。两点之间存在路径，则称这 2 个顶点是连通（connected）。