能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
0x5f3759df这个快速开方中的常数的数学依据是什么？如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
有什么理论复杂但是实现简单的算法？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
从算法的角度来看，Elsagate 事件暴露出了「自动推荐」的哪些问题，该如何规避？
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
博弈论+图论，博士有哪些方向可以选择？
可达矩阵算法的原理是什么？
想学好计算机算法，是否需要重新学数学呢?
电路为什么要有触发器这种结构？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
对于编程思想和能力有重大提升的书有哪些?为什么大部分中央处理器（CPU）不能直接对内存中的数据进行运算？
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
如何利用群论的知识解决三阶魔方？
能否详细说明一下对称算法中的DES,AES?
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
你在生活中用过最高级的算法知识是什么？
一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？
在知乎你见过哪些明显抱团点反对的问题，对社区有怎样的影响，你有什么好的建议？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
有什么在线的编程游戏？
在一段高速公路上，30分钟之内见到汽车经过的概率是95%，那么，在10分钟内见到汽车经过的概率是多少？
如果“P=NP”得到证明，意味着什么？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
在Auto ML的冲击下，ML算法人员是否会在前者成熟后失业的情况？
发生中断时CPU怎么知道程序的地址？
程序员应该如何学习算法？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
你在生活中用过最高级的算法知识是什么？
学了四年算法，码了五万行代码，但是大一期末C语言模拟及不了格怎么办？
怎么证明每个位上的数字之和可以被3整除的数可以被3整除？
博弈论+图论，博士有哪些方向可以选择？
为什么有些算法工程师从来不谈业务，不谈解决问题，不谈价值挖掘，开口闭口就是算法模型，炼丹调参工程化？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
如何证明一个数 n 的因子之和是 O(n) 的？
刷完 LeetCode 是什么水平？能拿到什么水平的 offer？
哪段代码最能代表程序员的暴力美学？
经过足够长的时间， AlphaGo 的棋谱能收敛到一张上吗？