Some thoughts about Graph

区分图和树

区分图和树重要参考条件就是 环 。

什么是环？
在图论中，环(Cycle)是区分图和树的一个重要参考条件。

所谓"环"(Cycle),是指：
在一个无向图中，从某个节点出发，通过一系列节点和边，最终可以回到起点节点的一条路径，
或者在有向图中，存在一条路径可以从某个节点出发，经过一系列节点和边，最终回到起点节点。
否则它就是一棵树(Tree)。

图的关系

图其实是一种复合结构，
图的关系一般需要比如链表、数组去存储它。

所以，在学习图之前，需要先有基础的数据结构基础比较好。