能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？
是否存在一个字符串，它的md5值是其自身？
经过足够长的时间， AlphaGo 的棋谱能收敛到一张上吗？
你写过什么有趣的程序？
如何评价姜新文老师提出的NP=P这篇文章？
戴克斯特拉算法（Dijkstra）的本质是贪心，还是动态规划？
QR 二维码在不影响扫码的情况下，哪些部分可以删除？
博弈论+图论，博士有哪些方向可以选择？
发生中断时CPU怎么知道程序的地址？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
为什么电脑还沿用冯·诺伊曼结构而不使用哈佛结构？能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
神经元输出的电子是从哪里源源不断获取的？
在Auto ML的冲击下，ML算法人员是否会在前者成熟后失业的情况？
如何学习视频识别技术？
Auto X的自动驾驶技术用了什么技术？
如何看待 2022 年秋招算法岗人间地狱？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
利用无理数压缩数据是否可行？
为什么说 MD5 是不可逆的？
掷一枚不均匀的硬币，正面概率为0.7，反面的概率为0.3，如何最高效地获得一个概率为0.5的事件？
中国目前的人工智能在全球处于什么水平？
如何用简单易懂的例子解释隐马尔可夫模型？
如何评价教育部发文：AI、算法等2018年进入全国高中课程？
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
有限个人，任意两个人有且只有1个公共朋友，那么一定存在1个人是所有人的朋友，这是什么数学问题?
你写过哪些比较酷的十行以内的 Matlab 代码？
用 C# 写个方法解析简单的 JSON 字符串有哪些思路？
2018年，如何规划一条最新的《中国铁道大纪行》路线？
如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
如何看待软件工程师觉得学习算法没用？
如何系统地学习算法？
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
mixed signal 的现状?
为什么正方体有十一种展开图？
计算机开发岗和算法岗都有些什么区别？
请教拓扑排序中的一点疑问？
请教拓扑排序中的一点疑问？