能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
2021-05-28：跳跃游戏 II。给定一个非负整数数组，你最初位于数组的第一个位...如何解答呢？用 C# 写个方法解析简单的 JSON 字符串有哪些思路？
关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？
选数字ic还是射频ic？
如何评价姜新文老师提出的NP=P这篇文章？
大家都见过哪些让你虎躯一震的代码？
如何用简单易懂的例子解释隐马尔可夫模型？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
有哪些算法惊艳到了你？
微信红包的随机算法是怎样实现的？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
Auto X的自动驾驶技术用了什么技术？电路为什么要有触发器这种结构？
算法和算法策略是一个意思吗？
选数字ic还是射频ic？
如何证明一个数 n 的因子之和是 O(n) 的？
MIT 猎豹机器人算法有多复杂？中国是否能研发出这种机器人？
Matlab中的conv函数与卷积公式是什么关系呢？
美剧《硅谷》第三季第一集神秘代码写的是什么？
100个金币，只有1个略重，其余99个一样重。给你一个天平，最少称几次能确保找出那个略重的?
为什么说 MD5 是不可逆的？
Auto X的自动驾驶技术用了什么技术？
如何证明这个图的染色问题？
如何看待两次 IOI 金牌，一次 ACM 全球总决赛亚军的清华大学计算机系毕业生去高中当信息学教师？
中国目前的人工智能在全球处于什么水平？
请问这个式子有没有简便算法（写法）？
无限大的围棋盘上某个子的存活概率是多少？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
如何面对算法竞赛的焦虑？
是模电难还是数电难？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
参加 ACM-ICPC World Final 是怎样一种体验？
有哪些算法惊艳到了你？
为什么现在有这么多人工智能无用论？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
如何证明一个数 n 的因子之和是 O(n) 的？
你们初刷leetcode时会怀疑自己的智商吗？
有没有能向玩家保证服务器发牌时没有作弊的牌类游戏发牌算法？
cv/nlp等方向的就业困难是全球性的吗？
如何简单形象又有趣地讲解神经网络是什么？