能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
如何在理论上解释「四色定理」？是否存在将中国大陆部分一分为二的铁路路线？
EM算法存在的意义是什么？
哪段代码最能代表程序员的暴力美学？
你在生活中用过最高端的数学知识是什么？
计算器或计算机如何进行比较复杂的数学计算？
如何看待O(n log n)时间的整数乘法算法?
感觉算法在程序员中快被吹上天了，如果只是搞编程的话，是不是没必要死磕算法？
美剧《硅谷》第三季第一集神秘代码写的是什么？
请问这个式子有没有简便算法（写法）？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
图论和拓扑有什么区别？算法书如何选择？
n 座桥，连通 n+1 个岛，有多少种连法？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
如何统计拓扑排序的个数？
Java对于int变量a，如何以最快速度计算34*a?
为什么有人说弄懂了《算法导论》的 90%，就超越了 90%的程序员？
开发人员如何构建自己的学习笔记系统？
为什么说程序员要贷款买房之前最好先学好数据结构和算法？
用 C# 写个方法解析简单的 JSON 字符串有哪些思路？
计算机开发岗和算法岗都有些什么区别？
如何通俗易懂地解释遗传算法？有什么例子？
如何看待 2022 年秋招算法岗人间地狱？
如何计算一局三国杀所进行的回合数的数学期望？
备战ACM，想问下有什么算法网课推荐吗?
负数与负数相乘为什么会得正？
大家都见过哪些让你虎躯一震的代码？
如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
算法工程师的落地能力具体指的是什么？
从一读到一亿需要读多少个汉字？
如何检验算法的正确性？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
是否存在连续函数，使得每个数都被取到n次？
作为学数学的人，你有哪些用于「双十一」购物的方法？
你在生活中用过最高端的数学知识是什么？
RAM为什么是随机存储？
如何系统学习机器学习？
如何通俗易懂地解释遗传算法？有什么例子？
平滑的战争迷雾效果是如何实现的？
数据结构与算法在工作的作用及其大学学到什么程度才算可以?