区分图和树
区分图和树重要参考条件就是 环 。
可以把树看作是图，但是图不能是树，为什么？
什么是环？
在图论中，环(Cycle)是区分图和树的一个重要参考条件。
所谓"环"(Cycle),是指：
在一个无向图中，从某个节点出发，通过一系列节点和边，最终可以回到起点节点的一条路径。
或者在有向图中，存在一条路径可以从某个节点出发，经过一系列节点和边，最终回到起点节点。
图中， b、c、d 就构成了一个环。
图的术语
- 顶点
- 边
- 相邻（邻居）
- 连通图
图的实现
图其实是一种抽象结构。图的关系，可以使用一般的链表、数组去存储它。
考虑代码结构，我们可以使用：
- 面向对象的类类表示图
- 当然也可以使用哈希表。
下面是使用哈希表来表示 一个社交网络图：
有向图
面向对象的方式表示图
todo
矩阵表示图
todo
图的搜索
todo
