能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录？python怎么去掉最大值和最小值，怎么找到最大值与最小值，去掉最大值最小值比如下面这道题?
一个有n条边的简单图最多有几个三角形?
在硬件层级，地址总线是如何根据地址电信号，从多个触发器中找到指定的触发器的呢？
推荐系统有什么危害?
用 C# 写个方法解析简单的 JSON 字符串有哪些思路？
怎么证明每个位上的数字之和可以被3整除的数可以被3整除？
最快的 atoi、atof 实现是什么样的？
哪本《数据结构与算法》最好？
神经元输出的电子是从哪里源源不断获取的？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
从事单片机的工作，C语言、电路基础、数字电路、模拟电路分别要掌握到什么程度呢?1/3+1/6=计算机是如何得出0.5的?
低功耗CPU是怎么做到的？
有没有手算根号pi的方法？
你为什么要学算法？
是否存在时间复杂度是O(tan N)的算法？
如何评价姜新文老师提出的NP=P这篇文章？
算法工程师的落地能力具体指的是什么？
参加 ACM-ICPC World Final 是怎样一种体验？
哪些开发会用到微积分、离散数学、线性代数、概率论的知识？
如何系统地学习算法？
卡尔曼滤波器是如何运用于多传感器融合的？
在Auto ML的冲击下，ML算法人员是否会在前者成熟后失业的情况？
如何利用群论的知识解决三阶魔方？
集成电路数字后端本科生可能找到工作吗？
低功耗CPU是怎么做到的？
比特币的算法到底在算什么？
一道程序员面试题？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
刷完算法导论和leetcode，能找到什么水平的工作？
构建进化树的意义是什么？除了看亲缘关系之外。
如何计算一局三国杀所进行的回合数的数学期望？
写 Verilog 如何做到心中有电路？
如何证明这个图的染色问题？
如何评价姜新文老师提出的NP=P这篇文章？
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
为什么算法时间复杂度没有三角函数级别？
五子棋先下的一定赢吗？如何证明？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
刷完算法导论和leetcode，能找到什么水平的工作？