1.1 关于图的一些基本定义
图 G=(V,E)是用于表示实体及其关系的结构。它由两部分组成-节点集合VV（也称为顶点）和一组边 E（也称为弧）。(u,v)∈E 连接一对节点 u 和 v表示它们之间存在关系。该关系可以是无向的，例如捕获节点之间的对称关系，也可以是有向的，捕获非对称关系。例如，如果使用图形对社交网络中人们的友谊关系进行建模，则由于友谊是相互的，因此边缘将是无方向的。但是，如果使用该图来模拟人们在Twitter上的彼此跟随的方式，那么将引导边缘。根据边缘的方向性，图可以是有向的或无向的。图 G=(V,E)是用于表示实体及其关系的结构
