能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
量子计算机的出现会给实际生活带来怎样的改变？如何理解动态规划？
为什么同样是解决一个问题，别人就能想出算法，而我却绞尽脑汁，百般尝试也不得其法？
算法研究属于数学专业还是计算机专业？
圆桌上 1000 个人轮流开枪，最后活下来的是几号？
如何评价教育部发文：AI、算法等2018年进入全国高中课程？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
如何通俗地讲解 viterbi 算法？
计科和软工的区别？报哪个专业好些？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
如何评价 2021 年 ICPC 银川赛区？如何看待 2020 届校招算法工程师岗位求职人数远大于招聘岗位的现象？
学物理为什么会觉得计算机很难？
计算器或计算机如何进行比较复杂的数学计算？
什么是 hash？
如何评价教育部发文：AI、算法等2018年进入全国高中课程？
请问这个式子有没有简便算法（写法）？
学物理为什么会觉得计算机很难？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
有没有可能让计算机去理解代码，从而写代码？
电路为什么要有触发器这种结构？
计算机视觉（CV）的算法有哪些，具体都有哪些特点？
请教拓扑排序中的一点疑问？
为什么得不到「自由意志」会让那么多人难以接受？
QR 二维码在不影响扫码的情况下，哪些部分可以删除？
有哪些令人拍案叫绝的算法？
如何把梯度传递过Argmax?
学习算法有什么入门级的书 ? 或者学习资料。(英语不太好)
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
为什么大部分中央处理器（CPU）不能直接对内存中的数据进行运算？
你靠哪些讲解学会了曾经怎么也学不会的算法？
是否存在一个字符串，它的md5值是其自身？
是否存在时间复杂度是O(tan N)的算法？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
五子棋先下的一定赢吗？如何证明？
是否存在时间复杂度是O(tan N)的算法？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
为什么正方体有十一种展开图？
将并行计算纳入算法竞赛，是否合适？
苹果的 Differential Privacy 差分隐私技术是什么原理？