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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 20:43:37
数据结构图的环和回路有无区别

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

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