能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
写 Verilog 如何做到心中有电路？刚进算法团队，大牛们讨论高深的cv术语和算法，如何才能听懂？
为什么很多程序无法计算负数的立方根？
n 座桥，连通 n+1 个岛，有多少种连法？
如何看待两次 IOI 金牌，一次 ACM 全球总决赛亚军的清华大学计算机系毕业生去高中当信息学教师？
对于编程思想和能力有重大提升的书有哪些?
作为学数学的人，你有哪些用于「双十一」购物的方法？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
用netlist搭建电路并仿真：在实际工作中有用吗？
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
低功耗CPU是怎么做到的？Apriori算法是什么？适用于什么情境？
可以利用抄代码来同时记忆算法与练英文书法吗？
高斯模糊的原理是什么，怎样在界面中实现？
图中左边的电路在计算机内部为实现某个功能而常被使用，这个电路名字叫啥?
为什么大部分中央处理器（CPU）不能直接对内存中的数据进行运算？
开发人员如何构建自己的学习笔记系统？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
如何面对算法竞赛的焦虑？
如何用最短的距离走过北京所有线路的地铁？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
如何通俗易懂地解释遗传算法？有什么例子？
想学好计算机算法，是否需要重新学数学呢?
一个算法面试题，怎么写？
如何看待 2022 年秋招算法岗人间地狱？
如何激怒一位计算机科学爱好者？
刚进算法团队，大牛们讨论高深的cv术语和算法，如何才能听懂？
如何分配砝码使天平尽可能平衡？
是否存在一个字符串，它的md5值是其自身？
如何检验算法的正确性？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
如何评价教育部发文：AI、算法等2018年进入全国高中课程？
哪本《数据结构与算法》最好？
请问这个式子有没有简便算法（写法）？
哪段代码最能代表程序员的暴力美学？
处理器的时钟频率是否能高于晶体管的开关次数？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
为什么 360 面试官说 Trie 树没用？
土木和机器学习/深度学习/算法的交叉岗位在哪里找呀？ 在哪找都找不到招聘公司?
为什么下面程序递归计算斐波那契数列java比c++要快？