能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
怎样衡量一个机器学习工程师对算法的掌握程度？电子电路中，为什么频率高就会出现EMC问题？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
未来的主流半导体材料会是什么？
如何成长成为合格的芯片系统架架构师?
为什么算法时间复杂度没有三角函数级别？
在一段高速公路上，30分钟之内见到汽车经过的概率是95%，那么，在10分钟内见到汽车经过的概率是多少？
为什么同样是解决一个问题，别人就能想出算法，而我却绞尽脑汁，百般尝试也不得其法？
开发人员如何构建自己的学习笔记系统？
卡尔曼滤波器是如何运用于多传感器融合的？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
干支纪年法的算法是什么？五子棋先下的一定赢吗？如何证明？
美剧《硅谷》第三季第一集神秘代码写的是什么？
选数字ic还是射频ic？
如何分配砝码使天平尽可能平衡？
为什么正方体有十一种展开图？
数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？
处理器的时钟频率是否能高于晶体管的开关次数？
未来会不会有一种方式，可以使一部蓝光电影压缩到几Mb甚至几Kb？
你遇见过什么当时很有潜力但是最终没有流行的深度学习算法?
如何理解动态规划？
这个图能够一笔画完吗？
五子棋先下的一定赢吗？如何证明？
大林算法与PID算法有什么本质区别?
uber优惠码的生成的规则是什么？
如何看待关于“数据结构与算法基础”的重要性？
数据结构与算法中，树一般会应用在哪些方面？为什么？
如何编程判断一个数是否是质数？
机器学习小白来提问：关于联邦学习FedAVG和FedSGD的问题？
为什么电脑还沿用冯·诺伊曼结构而不使用哈佛结构？
掷一枚不均匀的硬币，正面概率为0.7，反面的概率为0.3，如何最高效地获得一个概率为0.5的事件？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
发生中断时CPU怎么知道程序的地址？
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？
RAM为什么是随机存储？
量子计算机的出现会给实际生活带来怎样的改变？
目标检测算法中Two-stage算法速度慢,到底在哪里?
腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）?
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
如何看待 2020 届校招算法工程师岗位求职人数远大于招聘岗位的现象？