能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？如何解决这个图的特征值问题？
有哪些令人拍案叫绝的算法？
各种机器学习算法的应用场景分别是什么（比如朴素贝叶斯、决策树、K 近邻、SVM、逻辑回归最大熵模型）？
一个算法面试题，怎么写？
如何将楼道电灯双控开关 化成 逻辑电路(门电路)？
失传的缀数法最有可能是什么方法？
std::list::sort 用了什么算法？为什么速度这么快？
是模电难还是数电难？
如何看待软件工程师觉得学习算法没用？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
Size Balanced Tree 真的是国内 ACM 选手陈启峰的发明吗？逆拓扑排序是拓扑排序的逆序嘛？
对于编程思想和能力有重大提升的书有哪些?
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
你见过哪些神一样的优化操作？
如何证明下面这个图论问题？
你见过哪些神一样的优化操作？
五子棋先下的一定赢吗？如何证明？
非CS背景，如何快速上手机器学习？
Java对于int变量a，如何以最快速度计算34*a?
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
你为什么要学算法？
写 Verilog 如何做到心中有电路？
未来的主流半导体材料会是什么？
如何高效地获得玩家排名？
为什么大部分中央处理器（CPU）不能直接对内存中的数据进行运算？
如果按国家分，哪个国家编程最厉害？有没有代表人物？
如何评价Google 在TensorFlow 中引入的bfloat16 数据类型？
有哪些算法惊艳到了你？
数字图像处理的工作是用传统算法更多还是用深度学习更多?
谷歌翻译这几个月的进化速度突然加快是什么原因？
量子计算机的出现会给实际生活带来怎样的改变？
Cambridge Analytica 是一家怎样的公司？
计算机开发岗和算法岗都有些什么区别？
如何通俗的解释模糊神经网络？
如何对一个元素只有0和1的数组进行排序？
量子计算机的出现会给实际生活带来怎样的改变？
如何看待 2021 年图灵奖授予美国计算机科学家 Jack J. Dongarra?
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
学习算法有什么入门级的书 ? 或者学习资料。(英语不太好)