能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
未来的主流半导体材料会是什么？100个金币，只有1个略重，其余99个一样重。给你一个天平，最少称几次能确保找出那个略重的?
EM算法存在的意义是什么？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
哪些看似与图论无关的问题可用图论模型解决？
写 Verilog 如何做到心中有电路？
为什么在数学中，一些运算的逆运算比原运算难很多？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
最快的 atoi、atof 实现是什么样的？
用 C# 写个方法解析简单的 JSON 字符串有哪些思路？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
NSA 在 RSA 加密算法中安置后门是怎么一回事，有何影响？计科和软工的区别？报哪个专业好些？
如何证明一个数 n 的因子之和是 O(n) 的？
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？
是否存在时间复杂度是O(tan N)的算法？
未来会不会有一种方式，可以使一部蓝光电影压缩到几Mb甚至几Kb？
请问有哪些最优化算法可以做全局优化？
有哪些算法惊艳到了你？
0基础开始,Leetcode200道题要多久左右?
1/3+1/6=计算机是如何得出0.5的?
程序员不需要知道太多数学，你认同吗？
有没有手算根号pi的方法？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
你认为最优美的数据结构是什么？
[题]两个数的最小公倍数是36，最大公因数是6，这两个数可能是多少？
失传的缀数法最有可能是什么方法？
机器学习到底是什么，如何使用这项技术？
Apriori算法是什么？适用于什么情境？
能否使用神经网络来判断奇偶数？
为什么说程序员要贷款买房之前最好先学好数据结构和算法？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
如何评价 2021 年 ICPC 银川赛区？
如何计算一局三国杀所进行的回合数的数学期望？
在硬件层级，地址总线是如何根据地址电信号，从多个触发器中找到指定的触发器的呢？
如何激怒一位计算机科学爱好者？
是否存在将中国大陆部分一分为二的铁路路线？
如何评价教育部发文：AI、算法等2018年进入全国高中课程？
算法工程师的落地能力具体指的是什么？
Apriori算法是什么？适用于什么情境？