![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
范德萨发
Mustan_
这个作者很懒,什么都没留下…
展开
-
拓扑排序加深
(3)拓扑排序的特点有一个是 “入度为0” 的点,在这里可能会涉及到一些别的操作,主要看题目的情景。(2)拓扑排序有时能用floyd和传递闭包代替,但是。,而传递闭包只能判断连通性和对应关系是否存在。(1)拓扑排序必须是有向图,而且它的。(4)拓扑排序和其他一些树和图一样,原创 2023-02-05 17:25:28 · 54 阅读 · 0 评论 -
拓扑排序基础
所以可以通过这点来判断一张图有没有环(即有没有拓扑序)(2)若队列不为空,每次取出队首数据,存放到一个数组中。(1)每张图的拓扑序列可能不唯一(每个时刻。(2)既可以用邻接表,也可以用邻接矩阵。,来判断是否有拓扑序。原创 2023-01-27 21:46:54 · 64 阅读 · 0 评论