问题：对于一个有向图，不用拓扑排序，如何判断图中是否存在环？

Justin 2001-12-05 11:01:28

...全文

472 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

Justin 2001-12-10

打赏
举报

回复

3x

xiterator 2001-12-07

打赏
举报

回复

不好意思有误，还需要previsit[vexnum]数组的协助，当搜索时若 !postvisit[i的出弧邻接]&&previsit[i的出弧邻接]=ture 则表明存在环.

xiterator 2001-12-07

打赏
举报

回复

深度优先遍历,用bool postvisit[vexnum]记录深度搜索过程中的后序序列是否已访问，当搜索时若postvisit[i的出弧邻接]=ture则表明存在环.

frman 2001-12-05

打赏
举报

回复

floyd

tiancaipphe 2001-12-05

打赏
举报

回复

yes

Zig 2001-12-05

打赏
举报

回复

深度优先遍历

题目内容：输出有向网的拓扑排序序列。 拓扑排序的基本思想为： 1）从有向图中选出一个无前驱的顶点输出； 2）将此顶点和以他为起点的弧删除； 3）重复1）2）直到不存在无前驱的顶点； 4）若此时输出的顶点数小于有向图中的顶点数，则说明有向图中存在回路，否则输出的顶点的顺序即为一个拓扑序列。基本要求：建立一个有向图，判断该图是否存在环，如果不存在环，输出它的拓扑有序序列；如存在环，给出存在环路的信息。实验目的：利用所学C语言和数据结构的相关知识，输出有向网的拓扑排序序列。

java数百种算法实现

1000多种java算法大全源码包

拓扑排序的工程意义 拓扑排序是对一个有向图构造拓扑序列，解决工程是否能顺利进行的问题。构造时有222种结果：此图全部顶点被输出：说明说明图中无「环」存在，是 AOV 网（有向无环图）没有输出全部顶点：说明图中有「环」存在，不是 AOV 网主要思想遍历所有入度为000的节点，并由该节点刷新其指向节点的度，即将其指向节点的入度减111，当该节点入度为000，将其加入队列。最后查看所有节点的入度是否为000，如果全部为000，说明该网络是有向无环图。例题 LeetCode.207 课程表你这个学

有向图拓扑排序 前言本文介绍有向图拓扑排序算法的思路及代码实现，首先讲解什么是拓扑排序，其次介绍实现拓扑排序需要的检测有向图是否有环的算法及顶点排序算法，最终实现有向图的拓扑排序。一、什么是拓扑排序？给定一副有向图，将所有的顶点排序，使得所有的有向边均从排在前面的元素指向排在后面的元素，此时就可以明确的表示出每个顶点的优先级。如对下图进行拓扑排序： 拓扑排序结果为：根据拓扑排序的概念，如果对有向图进行拓扑排序，那么图中必须没有环，否则，就不能进行拓扑排序，然后在图中无环的情况下，再进行顶点排

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章