区分图和树
区分图和树重要参考条件就是 环 。
什么是环?
在图论中,环
(Cycle)是区分图和树的一个重要参考条件。
所谓"环"(Cycle),是指:
在一个无向图中,从某个节点出发,通过一系列节点和边,最终可以回到起点节点的一条路径,
或者在有向图中,存在一条路径可以从某个节点出发,经过一系列节点和边,最终回到起点节点。
否则它就是一棵树(Tree)。
图的关系
图其实是一种复合结构,
图的关系一般需要比如链表、数组去存储它。
所以,在学习图之前,需要先有基础的数据结构基础比较好。