目录:
定义-无环是什么意思？
非循环是一个形容词，用于描述没有循环或闭合路径的图。 换句话说，这是一条没有重复顶点（形成图形的节点或顶点之间的链接）的路径，但不包括起点和终点。
在计算机科学中，它用在短语“有向无环图”（DAG）中。 从技术上讲，DAG是通过将不同的顶点与边连接在一起而形成的图，这些边的定向方式不允许通过可能具有超过两次顶点通过的序列的导航。 因此，没有封闭的道路。
技术百科解释非循环
DAG的概念用于设计文字游戏，例如Scrabble和基于生物学和遗传学的科学研究应用程序。 DAG还用于在数学，计算机科学，电子电路，编译操作，计算表格中的相关值等方面建立模型。DAG在模型中用于说明通过系统的信息流。 通过提供内存使用优化和性能改进，DAG是数据结构中其他技术的更好替代方案。
循环是经过一系列顶点的路径，因此起点和终点都是同一点。 如果图没有这样的循环，则称为非循环。 例如，考虑在图中链接的三个顶点X，Y和Z。 从三个顶点中的任何一个以不同的可能方式遍历它的结构时，如果一个人如果不两次访问任何一个顶点（不包括起始顶点或点）就无法返回到相同的起始顶点，那么它就是一个非循环图。
最短周期的长度和无环图的周长定义为无穷大。 非循环图的示例是树木和森林。 具有仅通过一条路径连接的任意两个顶点的无环图和无向图称为树。 家族树是有向无环树概念的一个很好的例子。 森林是无向图，其子集是树。
