能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
可达矩阵算法的原理是什么？如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
刷完算法导论和leetcode，能找到什么水平的工作？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
如何正确地用 Test Driven Development 实现算法？
如何证明一个数 n 的因子之和是 O(n) 的？
怎样实现浮点数除以一个数再乘以这个数结果等于原值?
为什么得不到「自由意志」会让那么多人难以接受？
算法岗位真的需要顶会才能入场吗？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
如何用一个1-8随机数生成器制作一个1-7随机数生成器？有哪些指标可以描述两个图（graph）的相似度？
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
什么是机器学习？
是模电难还是数电难？
能否详细说明一下对称算法中的DES,AES?
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
从算法的角度来看，Elsagate 事件暴露出了「自动推荐」的哪些问题，该如何规避？
你在生活中用过最高端的数学知识是什么？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
如何判断这两份代码的时间复杂度？
为什么 360 面试官说 Trie 树没用？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
有哪些指标可以描述两个图（graph）的相似度？
能否通过计算机找到适合速拧的魔方解法？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
算法和算法策略是一个意思吗？
作为学数学的人，你有哪些用于「双十一」购物的方法？
计算机行业是不是自砸饭碗的行业？
能否详细说明一下对称算法中的DES,AES?
如何判断这两份代码的时间复杂度？
一个有n条边的简单图最多有几个三角形?
能否详细说明一下对称算法中的DES,AES?
大家都见过哪些让你虎躯一震的代码？
李彦宏批评推荐式算法，你怎么看？
负数与负数相乘为什么会得正？
如何成长成为合格的芯片系统架架构师?
一道程序员面试题？
在理想状态下，CPU需不需要工作在一个时钟下？