能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
为什么 Google 翻译只重算法不重语言学的语法结构和规则？未来会不会有一种方式，可以使一部蓝光电影压缩到几Mb甚至几Kb？
学物理为什么会觉得计算机很难？
如何看待O(n log n)时间的整数乘法算法?
谁能最简单的详解椭圆曲线算法，secp256k1 是如何生成公钥和私钥的？
在硬件层级，地址总线是如何根据地址电信号，从多个触发器中找到指定的触发器的呢？
RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密？
非CS背景，如何快速上手机器学习？
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
Algorithmic Game Theory 和经济学中的 Game Theory 相似度大吗？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
五子棋先下的一定赢吗？如何证明？是否存在一个字符串，它的md5值是其自身？
如何证明下面这个图论问题？
nlp有哪些值得完整实现一遍的算法?
如何通俗的解释模糊神经网络？
递归的本质是什么？
怎么证明每个位上的数字之和可以被3整除的数可以被3整除？
如何高效地获得玩家排名？
QR 二维码在不影响扫码的情况下，哪些部分可以删除？
如何正确地用 Test Driven Development 实现算法？
用 C# 写个方法解析简单的 JSON 字符串有哪些思路？
机器学习到底是什么，如何使用这项技术？
是否存在连续函数，使得每个数都被取到n次？
算法工程师的落地能力具体指的是什么？
如何看待 2022 年秋招算法岗人间地狱？
链表求交集，从链表头删去一长串而非一个节点？（已解决）?
如何学习视频识别技术？
为什么正方体有十一种展开图？
如何看待两次 IOI 金牌，一次 ACM 全球总决赛亚军的清华大学计算机系毕业生去高中当信息学教师？
计算器或计算机如何进行比较复杂的数学计算？
Cambridge Analytica 是一家怎样的公司？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
为什么说 MD5 是不可逆的？
0基础开始,Leetcode200道题要多久左右?
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
一个算法面试题，怎么写？
mixed signal 的现状?
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
为什么梯度下降能找到最小值？
如何看待 2022 年秋招算法岗人间地狱？