如何理解”图“

树和图(Graph)都是非线性表示数据结构。

我们知道，树中的元素我们称为节点，图中的元素我们就叫做顶点(vertex)。如下图：图中的一个顶点可以和任意其他顶点建立连接关系，我们把这种建立的关系叫做边(edge)。

我们生活中就有很多符合图这种结构的例子。比如社交网络就是一个非常典型的图结构。

• 以微信为例，我们可以把每个用户看作一个顶点。如果两个用户之间互加好友，那就在两者之间建立一条边。所以，整个微信的好友关系就可以用一张图来表示。其中，每个用户有多少好友，对应到图中，就叫做顶点的度(degree)，就是跟顶点相连接的边的条数。
• 微博的社交网络比微信的更复杂一点，微博允许单向关注，也就是，用户A可以关注用户B，但用户B可以不关注用户A。那我们该如何用图来表示这种单向的社交关系呢？

我们可以引入边的”方向“概念。