Frank 数据结构——第十章（第一阶段）

图

第一节：图的含义以及举例

0）

如图所示，图就像一个关系网，你指我、我指它，它指你。

1）有向图与无向图：图的节点之间有箭头指向的，叫有向图（如下图所示）；而节点之间无箭头指向的，叫无向图

2）图的循环：只要图中形成了一个闭环，那么就叫图的循环（如下图所示）

3）图的应用：在很多社交网站当中，各种用户的互相关注的功能就是用图来实现的。

第二节：其他的图以及时间复杂度

0）连通图：四面八方的节点都可以互通的图（如下图所示）

遍历图的时间复杂度为O(V+E)，其中V表示节点，E表示边。