Question

数据结构图的环和回路有无区别

Answer 1

一、数据流向不同

1、环：图中有个点最后通过边能绕回该点即可。

2、回路：有专指有向图，从某点出发，最终又有边回到该点，注意一个边出一个边入，如果某点只有输出或输入，那该点就没有回路。    

二、结构不同

1、环：结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。

2、回路：结点的有穷集合V和边的集合E组成。

扩展资料

数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。数据的逻辑结构是从具体问题抽象出来的数学模型，是描述数据元素及其关系的数学特性的，有时就把逻辑结构简称为数据结构。

逻辑结构是在计算机存储中的映像，形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。

根据数据元素间关系的不同特性，通常有下列四类基本的结构：集合结构。该结构的数据元素间的关系是“属于同一个集合”。

线性结构。该结构的数据元素之间存在着一对一的关系。

树型结构。该结构的数据元素之间存在着一对多的关系。

图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。 

从上面所介绍的数据结构的概念中可以知道，一个数据结构有两个要素。一个是数据元素的集合，另一个是关系的集合。在形式上，数据结构通常可以采用一个二元组来表示。

参考资料来源：百度百科-数据结构

Answer 2

有一点点区别
1. 环最好理解，就是图中有个点最后通过边能绕回该点即可；
2. 回路一般有专指有向图，从某点出发，最终又有边回到该点，注意一个边出一个边入，如果某点只有输出或输入，那该点就没有回路。

追问

那有向图环和回路区别不大？

追答

这块也有区别，比如这样一个环：
A->B B->C A->C
就不能称为回路，但这样就可以：
A->B B->C C->A

追问

明白了，谢了