能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
目标检测算法中Two-stage算法速度慢,到底在哪里?如何看待O(n log n)时间的整数乘法算法?
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
用netlist搭建电路并仿真：在实际工作中有用吗？
有没有必要把机器学习算法自己实现一遍？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
uber优惠码的生成的规则是什么？
既然使用神经网络也可以解决分类问题，那SVM、决策树这些算法还有什么意义呢？
数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？
备战ACM，想问下有什么算法网课推荐吗?
下一个讨论
如何统计拓扑排序的个数？
相关的话题
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？是否存在时间复杂度是O(tan N)的算法？
你见过哪些神一样的优化操作？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
如何直观地解释 backpropagation 算法？
如何利用群论的知识解决三阶魔方？
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？
如何直观地解释 backpropagation 算法？
Algorithmic Game Theory 和经济学中的 Game Theory 相似度大吗？
公民身份号码有可能是素数吗？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
ICLR 2019 有什么值得关注的亮点？
将并行计算纳入算法竞赛，是否合适？
Matlab中的conv函数与卷积公式是什么关系呢？
哪位大佬能来个骨灰级的红黑树讲解啊？
是否存在时间复杂度是O(tan N)的算法？
0x5f3759df这个快速开方中的常数的数学依据是什么？
要是往马斯克嵌在猪脑袋里面的芯片里写进去“猪的生命也是命”。猪会不会不让人类吃他们的肉了呢？ ?
如何评价Google 在TensorFlow 中引入的bfloat16 数据类型？
有没有手算根号pi的方法？
2021-05-28：跳跃游戏 II。给定一个非负整数数组，你最初位于数组的第一个位...如何解答呢？
Algorithmic Game Theory 和经济学中的 Game Theory 相似度大吗？
哪本《数据结构与算法》最好？
学习算法有什么入门级的书 ? 或者学习资料。(英语不太好)
EM算法存在的意义是什么？
如何评价各种关联因素分析算法,尤其是在算法效果对比方面?
A*寻路是一种广度优先搜索？
如何证明下面这个图论问题？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
为什么电脑还沿用冯·诺伊曼结构而不使用哈佛结构？