数据结构-图-图的基本概念

图是一种非线性结构，其示意图如下图所示

图的示意

图的几个概念

1. 图中的每个元素被称为顶点(vertex)
2. 顶点和顶点之间的连线称为边(edge)
3. 每个顶点上相连的边数被称为度(degree)

对应到生活中的例子，我们可以参考即时通讯软件的加好友功能，每个顶点代表用户，边代表一个用于和另一个用户之间加了好友，一个顶点的度则代表其有多少个好友。

有向图

有向图顾名思义，即带方向的图。其示意图如下所示

有向图示意

有向图除了顶点和边的概念外，其度的概念有了区分，分为入度(in-degree)和出度(out-degree)。入度表示顶点有多少条指向其的边，出度表示有多少条边是由该顶点发出的。
同样，我们对应生活中的例子，就是常见的关注功能，关注是单向的行为（除非互相关注，但那也是两次动作了），以图中为例，A -> B 即代表A关注了B，由此可以得知，A的出度表示A关注了多少人，A的入度表示A被多少人关注。

带权图

带权图也很好理解，就是图的边带有权重，如下图所示

带权图

每条边上的数字即代表该边的权重，我们同样以生活中的例子为参考，现在很多社交软件都有亲密度的功能，以QQ为例，两个人有从友谊的小船到友情的巨轮的，其内在表示就是带权图。

以上就是比较常见的几种图的基本概念了。