能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
算法和算法策略是一个意思吗？「贪心算法」的算法思路是什么，它存在什么缺陷？
「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？
mixed signal 的现状?
哪本《数据结构与算法》最好？
有哪些「上帝算法」？
感觉算法在程序员中快被吹上天了，如果只是搞编程的话，是不是没必要死磕算法？
对于编程思想和能力有重大提升的书有哪些?
如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
在知乎你见过哪些明显抱团点反对的问题，对社区有怎样的影响，你有什么好的建议？学物理为什么会觉得计算机很难？
数字图像处理的工作是用传统算法更多还是用深度学习更多?
RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密？
如何用最短的距离走过北京所有线路的地铁？
哪些看似与图论无关的问题可用图论模型解决？
既然使用神经网络也可以解决分类问题，那SVM、决策树这些算法还有什么意义呢？
cpp是不是最方便研究算法的语言？
为什么算法时间复杂度没有三角函数级别？
如何分配砝码使天平尽可能平衡？
c++怎么在1到n这些数中随机产生k（k<n）个？当然，k个数互不相等。有什么比较好的写法吗？
五子棋先下的一定赢吗？如何证明？
Minecraft 的地形生成算法是什么？
从一读到一亿需要读多少个汉字？
你写过什么有趣的程序？
计算器或计算机如何进行比较复杂的数学计算？
用netlist搭建电路并仿真：在实际工作中有用吗？
想学好计算机算法，是否需要重新学数学呢?
逆拓扑排序是拓扑排序的逆序嘛？
卡尔曼滤波器是如何运用于多传感器融合的？
ICLR 2019 有什么值得关注的亮点？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
到了 2022 年，人工智能有哪些真正可落地的应用？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
DeepMind 再登 Nature，用 AI 破译古希腊文字，该成果会对人类历史研究带来什么影响？
非CS背景，如何快速上手机器学习？
一道程序员面试题？
模拟电路及数字电路常用的输入输出、电源接口都有哪些？
有哪些令人拍案叫绝的算法？
如何证明任意一个有偶数个顶点的图，一定存在两个点拥有偶数个共同邻居？