能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
如何看待快手 CEO 宿华发文称，将用正确的价值观指导算法？怎样实现浮点数除以一个数再乘以这个数结果等于原值?
红黑树的实现可以有多精简（各种语言随意）？
为什么正方体有十一种展开图？
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
你为什么要学算法？
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
计科和软工的区别？报哪个专业好些？
从事单片机的工作，C语言、电路基础、数字电路、模拟电路分别要掌握到什么程度呢?
下一个讨论
如何统计拓扑排序的个数？
相关的话题
有哪些手算对数的方法？RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密？
2021-05-28：跳跃游戏 II。给定一个非负整数数组，你最初位于数组的第一个位...如何解答呢？
如何证明树的树叶个数比度数不少于3的顶点数多？
如何证明任意一个有偶数个顶点的图，一定存在两个点拥有偶数个共同邻居？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
有没有手算根号pi的方法？
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
要是往马斯克嵌在猪脑袋里面的芯片里写进去“猪的生命也是命”。猪会不会不让人类吃他们的肉了呢？ ?
算法书如何选择？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
最快的 atoi、atof 实现是什么样的？
Java对于int变量a，如何以最快速度计算34*a?
cv/nlp等方向的就业困难是全球性的吗？
「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？
NSA 在 RSA 加密算法中安置后门是怎么一回事，有何影响？
发生中断时CPU怎么知道程序的地址？
对于编程思想和能力有重大提升的书有哪些?
为什么在数学中，一些运算的逆运算比原运算难很多？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
如何用简单易懂的例子解释隐马尔可夫模型？
未来的主流半导体材料会是什么？
算法A时间复杂度O(n²)，算法B时间复杂度为O(n³)，为什么选择算法B而不选算法A的6个理由?
如何评价姜新文老师提出的NP=P这篇文章？
你在生活中用过最高级的算法知识是什么？
CMOS、VHDL、VLIW 等英文缩写为什么一般没人用汉字表达？
Matlab中的conv函数与卷积公式是什么关系呢？
什么才算是真正的编程能力？
你写过什么有趣的程序？
美剧《硅谷》第三季第一集神秘代码写的是什么？