怎么用拓扑排序判断是否有环

网友的回答：

a[i]记录第洞陵i个结点当前入度数。

for i:=1 to n do

beginfor j:=1 to n doif v[i] and a[i]=0 then ..找到入度为0的点然后记录下来 把与其相邻的点的入度-1}

如果燃颤宴j从1到n扫完没有入度为0且v[i]的点 则存在回皮银路。

️怎样通过拓扑排序判断图是否有环

网友的回答：

拓扑排序的核心就是每次找入度为0的点 进入输出伫列 然后将与此点相连的节点入度减1 重複做。

当做n-1 次后还有点没进输出伫列 那么这些点就是环上的 因为环上的各点入度都为1 没有0的 就不能更新。

️下面哪乙个方法可以判断出乙个有向图中是否有环（迴路)

蜜蜂小玉公尺的回答：

a可以，深搜万能，就是时间有点那个。

b当然可以，拓朴排序本来就是在无环图才有解的c.求最短路径，这个。一般不行，不过你用floyd修改我也无语了，可以，但时间代价有点大。

d.广度优先遍历，这个。。应该也可以吧，就是只要伫列重複就有环，不过判断很麻烦，得细细做才能出来。用宽搜是不是有点大材小用？

单选选b因为b是基础的就可以，不需修改。

彤春竹的回答：

无环有向图才可以进行拓扑排序，反之不对。选a。——参考《演算法》第四版p376页。

江澄小娇妻的回答：

b.拓扑排序。简单地说，由某个集合上的乙个偏序得到该集合上的乙个全序，这个操作称之为拓扑排序。得到的是线性序列。记住拓扑排序的作用是检测有向无环图中是否存在环。

最纯净的幸福的回答：

选2，我们考试的卷子答案。

️c语言，有向图里如何检测是否有环？

4终的回答：

1、为其定义乙个名称，就叫【stackempty】。

2、接下来在引数中传递乙个top表过来。

3、好了后就可以定义他的返回型别，空表时返回1，非空返回0，因此为整形。

6、然后就能写上这样的一段判断语句。

6、为了遵循乙个出口，不建议程式中有两个return语句，建议定义乙个变数。

6、然后返回这变数，这样就能更好的提高程式的可读性。执行就可以了。

热心网友的回答：

有向图是否有环的判定演算法，主要有深度优先和拓扑排序2中方法。

1、拓扑排序，如果能够用拓扑排序完成对图中所有节点的排序的话，就说明这个图中没有环，而如果不能完成，则说明有环。

2、strongly connected components。我们可以回忆一下强连通子图的概念，就是说对于乙个图的某个子图，该子图中的任意u->v,必有v->u，则这是乙个强连通子图。这个限定正好是环的概念。

所以我想，通过寻找图的强连通子图的方法应该可以找出乙个图中到底有没有环、有几个环。

3、改进的dfs

单纯用dfs是不能够的。如果题目给出的是乙个无向图，dfs是可以解决的。但无向图得不出正确结果的。

比如：a->b,a->c->b,我们用dfs来处理这个图，我们会得出它有环，但其实没有。

我们可以对dfs稍加变化，来解决这个问题。解决的方法如下：

图中的乙个节点，根据其c[n]的值，有三种状态：

0，此节点没有被访问过。

1，被访问过至少1次，其后代节点正在被访问中。

1，其后代节点都被访问过。

1、如果c[v]=0，这是乙个新的节点，不做处理。

2、如果c[v]=-1，说明是在访问该节点的后代的过程中访问到该节点本身，则图中有环。

3、如果c[v]=1，类似于2的推导，没有环。 在程式中加上一些特殊的处理，即可以找出图中有几个环，并记录每个环的路径。

️有向图中怎么用拓扑排序判断环

网友的回答：

发现只要乙个点在排序时多于一次符合入队条件。

️有环有向图究竟可以拓扑排序吗？？？

热心网友的回答：

有环有向图 在工程上是不可能实际存在的，因为不可能自己即是自己的先导又是自己的后驱 比如， 某学校规定，修完离散数学。

才能修资料结构。

修完资料结构以后的下一门课程一定不是离散数学了。 这里的修完是指学完并考试通过，所以是重修的话还是进行不了下一道工序。 修完资料结构才能修离散，但修完理论就得修资料结构山带巧，这显然是乙个死迴圈行闹 所以有环有向图进行拓扑排序。

是乙个伪概念，严蔚敏书逗键上有讲的 假设你有这样乙个环，那么理论是可能让你一直在这里环里面做死迴圈的。 [

热心网友的回答：

有环的话，在这个环里你找不到入度为0的节点，不能拓扑排序。

热心网友的回答：

无环有向图当然可以拓扑排序了。

热心网友的回答：

哪个大大给个演算法啊！！！

我们通常所说的牙周炎就是指发生在自己牙周组织的一种常见的炎症现象，牙周炎是累及四种牙周支援组织 牙龈 牙周膜 牙槽骨和牙骨质 的慢 染性疾病，往往引发牙周支援组织的炎性破坏。牙周炎是一种比较常见的口腔疾病，该病一旦发作，将会给人们带来极大的痛苦，所以要能够事先认清牙周炎的徵兆，然后及早进行 与调理，...

假装不小心碰到他，以此观察他的反应。比如当你们并排而坐时，不经意地用膝关节或手臂碰到他，如果他调整自己，很可能对你不感兴趣。那就不能发展了。当你有事情找他帮助的时候，看他会不会竭尽全力帮助你，因为对你有好感的男生他会把你的事情看的比自己的事情还要重要。内心戏不要太多，保持正常朋友间的交往，实在不能控...

肚子有寄生虫多有磨牙，腹痛，面颊或脸上有白色斑块，一般2岁以后每年定期驱虫。口服史可肠虫清2片。每盒10元左右。诊所或社群卖零的，可以买2片，每片1元 1.5元。药店不零售要买一整盒。药店有卖一种药是专治虫子的,叫做二片,自已有没有长虫子肯定是不知道的,所以我是定期半年吃一次,这药不会有 的,所以不...