请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
买了《阿里巴巴JAVA开发手册》的人，后悔了吗？java中接口的多继承为什么对不同返回值，相同方法名和传入参数的相同方法报警？
我经常看到 Java 架构师的说法，但是很少看到 C++ 架构师的说法。有哪些造成该现象的原因？
内存为啥要分堆栈在编程里，要是全部只用堆或者全部只用栈，行不行？
请教拓扑排序中的一点疑问？
jdk9为何要将String的底层实现由char[]改成了byte[]?
CSDN现在发展怎么样？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
java switch 不加 break 继续执行 下一个case(不用匹配条件) 这个设计是因为什么？
如何利用群论的知识解决三阶魔方？
相关的话题
Matlab中的conv函数与卷积公式是什么关系呢？经过足够长的时间， AlphaGo 的棋谱能收敛到一张上吗？
为何在AI领域Java没有python火?
下面这个集合可数吗？
只需4组数据，还原你的购物模式，具体算法是怎么实现的？
参加ICPC国际编程竞赛的大学生到底有多厉害，在校生该如何准备？
把 string 当 enum 用，有性能损失吗？
天眼查是怎么获得企业工商信息的？
GitHub 上可供新手阅读和玩耍的 Java 项目有哪些？
PRML为何是机器学习的经典书籍中的经典？
对技术不感兴趣的程序员的职业规划？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
为什么应届生去互联网大厂工资这么高？
蒙特卡罗算法是什么？
军事级加密算法有哪些？
Java遍历HashSet为什么输出是有序的？
java中接口的多继承为什么对不同返回值，相同方法名和传入参数的相同方法报警？
cpp是不是最方便研究算法的语言？
有谁是单纯地喜欢编程吗？
嵌入式，Java，人工智能，哪一个方向比较好？
n 座桥，连通 n+1 个岛，有多少种连法？
计算机行业是不是自砸饭碗的行业？
什么情况下使用异常处理？
为什么 360 面试官说 Trie 树没用？
使用 open addressing 的 Hash 表载荷过高为什么会降低 CPU 的缓存命中率？
SecureRandom的nextInt（）继承自Random，为什么他就比Random安全？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
java中接口的多继承为什么对不同返回值，相同方法名和传入参数的相同方法报警？
面向对象编程中, 接口既然不能直接描述方法, 要他有何用?