第1章 图的概念和原理 1.1 图结构定义 在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点用圆圈表示，边就是这些圆圈之间的连线。顶点之间通过边连接。顶点有时也称为节点或者结点，边有时也称为结边或链接。 图1：关于国家的图结构 图（graph）的节点（node）通常代表一个物理实体属性，结边记录了实体之间的连接关系。图通常用一系列三元组（triple）表示，基本形式主要包括： “实体1-关系-实体2”和“实体-属性-属性值”。每个实体（Entity）或概念.