能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
当今的数码设备内部是不是一定有时钟信号发生器？如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
如何证明任意一个有偶数个顶点的图，一定存在两个点拥有偶数个共同邻居？
如何看待王思聪开始第二波抽奖，这轮抽奖结果的性别比是否会发生明显的变化？
算法书如何选择？
如何计算一局三国杀所进行的回合数的数学期望？
请教拓扑排序中的一点疑问？
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
什么是 hash？
哪位大佬能来个骨灰级的红黑树讲解啊？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
是否存在将中国大陆部分一分为二的铁路路线？是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？
CPU 为什么那么多引脚？都是什么作用的？
哪段代码最能代表程序员的暴力美学？
计算机开发岗和算法岗都有些什么区别？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
你在生活中用过最高级的算法知识是什么？
哪位大佬能来个骨灰级的红黑树讲解啊？
如何统计拓扑排序的个数？
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
如何系统学习机器学习？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
计算机视觉（CV）的算法有哪些，具体都有哪些特点？
如何证明树的树叶个数比度数不少于3的顶点数多？
有哪些数学定理或者数学知识惊呆了你？
如何分配砝码使天平尽可能平衡？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
你遇见过什么当时很有潜力但是最终没有流行的深度学习算法?
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
是否存在连续函数，使得每个数都被取到n次？
在一段高速公路上，30分钟之内见到汽车经过的概率是95%，那么，在10分钟内见到汽车经过的概率是多少？
如何系统地学习算法？
如何通俗易懂地解释遗传算法？有什么例子？
Metropolis 蒙特卡罗方法、动力学蒙特卡罗方法、分子动力学方法这三种模拟方法有何特点与差异？
土木和机器学习/深度学习/算法的交叉岗位在哪里找呀？ 在哪找都找不到招聘公司?
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
如何直接跳出深层递归而不是一层一层跳出？