能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录？为什么电脑还沿用冯·诺伊曼结构而不使用哈佛结构？
C++笔试算法题允许用stl函数吗？
参加ICPC国际编程竞赛的大学生到底有多厉害，在校生该如何准备？
卡尔曼滤波器是如何运用于多传感器融合的？
只需4组数据，还原你的购物模式，具体算法是怎么实现的？
如何简单形象又有趣地讲解神经网络是什么？
如何看待「原谅宝」？
一道阿里笔试题，思路应该是怎样？
mixed signal 的现状?
下一个讨论
如何统计拓扑排序的个数？
相关的话题
如果想测量一个号称采用0.1ppm误差晶振的spdif信号的质量（抖动），需要多好的示波器？DeepMind 再登 Nature，用 AI 破译古希腊文字，该成果会对人类历史研究带来什么影响？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
如何证明下面这个图论问题？
用宏观的电路来模拟现在的计算机随比如电路板都用宏观电路来部设速度大概会比现在的普通电脑慢多少？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
如何简单形象又有趣地讲解神经网络是什么？
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
什么才算是真正的编程能力？
掷一枚不均匀的硬币，正面概率为0.7，反面的概率为0.3，如何最高效地获得一个概率为0.5的事件？
「贪心算法」的算法思路是什么，它存在什么缺陷？
干支纪年法的算法是什么？
普通人如何对抗算法，从而避免信息茧房？
开发人员如何构建自己的学习笔记系统？
如何评价百度自动驾驶 ApolloAuto 在 Github 上发布的代码？
算法岗位真的需要顶会才能入场吗？
C++中开多个数组和用struct封装起来哪个速度更快？
Minecraft 的地形生成算法是什么？
经过足够长的时间， AlphaGo 的棋谱能收敛到一张上吗？
为什么电脑还沿用冯·诺伊曼结构而不使用哈佛结构？
程序员必须掌握哪些算法？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
如何系统学习机器学习？
为什么正方体有十一种展开图？
如何看待王思聪开始第二波抽奖，这轮抽奖结果的性别比是否会发生明显的变化？
如何计算一局三国杀所进行的回合数的数学期望？
如何学习数据结构？
如果想测量一个号称采用0.1ppm误差晶振的spdif信号的质量（抖动），需要多好的示波器？
如何证明任意一个有偶数个顶点的图，一定存在两个点拥有偶数个共同邻居？