能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
2018年，如何规划一条最新的《中国铁道大纪行》路线？如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录？
人工智能领域有哪些精妙的数学原理？
从算法的角度来看，Elsagate 事件暴露出了「自动推荐」的哪些问题，该如何规避？
Auto X的自动驾驶技术用了什么技术？
有没有能向玩家保证服务器发牌时没有作弊的牌类游戏发牌算法？
TikTok、抖音为什会成功，以至于微信、Google、Facebook 等大厂在短视频领域都折戟？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
如何学习视频识别技术？
学习算法有什么入门级的书 ? 或者学习资料。(英语不太好)
下一个讨论
如何统计拓扑排序的个数？
相关的话题
如何证明一个数 n 的因子之和是 O(n) 的？博弈论+图论，博士有哪些方向可以选择？
想在业余时间刷leetcode，配合什么书籍/课程/视频网站一起刷leetcode的效率最高？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
链表求交集，从链表头删去一长串而非一个节点？（已解决）?
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
MIT 猎豹机器人算法有多复杂？中国是否能研发出这种机器人？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
人工智能领域有哪些精妙的数学原理？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
1/3+1/6=计算机是如何得出0.5的?
MIT 猎豹机器人算法有多复杂？中国是否能研发出这种机器人？
Metropolis 蒙特卡罗方法、动力学蒙特卡罗方法、分子动力学方法这三种模拟方法有何特点与差异？
Apriori算法是什么？适用于什么情境？
为什么电脑还沿用冯·诺伊曼结构而不使用哈佛结构？
如何把梯度传递过Argmax?
圆桌上 1000 个人轮流开枪，最后活下来的是几号？
怎样学好动态规划？
如何简单形象又有趣地讲解神经网络是什么？
如何证明快速排序法的平均复杂度为 O(nlogn)？
如何统计拓扑排序的个数？
1/3+1/6=计算机是如何得出0.5的?
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
Matlab中的conv函数与卷积公式是什么关系呢？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
网上常能见到的一段 JS 随机数生成算法如下，为什么用 9301, 49297, 233280 这三个数字做基数？
感觉算法在程序员中快被吹上天了，如果只是搞编程的话，是不是没必要死磕算法？
如何生成多个互不重叠的不同半径圆？
如何把梯度传递过Argmax?
C++笔试算法题允许用stl函数吗？