请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
怎样理解“单点紧化”？在电子游戏中99%的暴击率、1%的爆伤和1%的暴击率、99%的爆伤，两者谁带来的收益更高？
怎样学好动态规划？
Java 泛型 <? super T> 中 super 怎么 理解？与 extends 有何不同？
如何系统学习机器学习？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
程序员必须掌握哪些算法？
「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？
java开发，怎么招？
请教拓扑排序中的一点疑问？
相关的话题
C、C++、Java、JavaScript、PHP、Python、Ruby 这些语言分别主要用来开发什么？1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
python中的lambda 和java中的lambda有什么不同？
0基础开始,Leetcode200道题要多久左右?
程序员职业生涯真的很短吗?
服务器集群为什么节点间通信为什么要用到RPC，这个是为了解决什么问题？
计算机视觉（CV）的算法有哪些，具体都有哪些特点？
吴文俊院士于2017年5月7日去世，如何评价他的数学贡献？
uber优惠码的生成的规则是什么？
如何快速打好Java基础？
C++ 的什么是 Java 不能取代的？
一个有n条边的简单图最多有几个三角形?
cpp是不是最方便研究算法的语言？
使用G1垃圾收集器是否意味着不需要进行虚拟机性能调优？
消息队列（mq）是什么？
Qt出最近版本了，支持全平台开发，而我以前没接触过，一直java，现在如何选择呢？
如何用最省内存的方法表示0-9的十个字符？
C#填了java哪些坑？java填了C++哪些坑？C++填了C哪些坑？
各种语言写网络爬虫有什么优点缺点？
为什么现在招聘程序员大多要求 Java / C / C++ 技能，而 C# / .NET 不受青睐？
为什么IT书籍的翻译质量相比其他尤其被诟病？
怎么用拓扑结构来刻画实数集？
三本参加java培训出来有前途吗？
程序员如何快速上手一个自己不太熟悉的新项目？有什么技巧？
Java bean 是个什么概念？
JDK 源码中 HashMap 的 hash 方法原理是什么？
Java的语法规则是怎么传播开来的？（如若回答，请看完补充说明）？
有没有手算根号pi的方法？
如何评价"Null reference - my billion-dollar mistake"?
程序员开发无代码平台成功后会不会被开除？