能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
一个有n条边的简单图最多有几个三角形?任何密码都可以用穷举推算出来，只是时间问题。如果是这样的话，那不是很不安全？
如何看待 2022 年秋招算法岗竞争如此激烈？
如何通俗的解释模糊神经网络？
如何用一个1-8随机数生成器制作一个1-7随机数生成器？
如何简单形象又有趣地讲解神经网络是什么？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
如果想测量一个号称采用0.1ppm误差晶振的spdif信号的质量（抖动），需要多好的示波器？
cpp是不是最方便研究算法的语言？
n 座桥，连通 n+1 个岛，有多少种连法？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
从算法的角度来看，Elsagate 事件暴露出了「自动推荐」的哪些问题，该如何规避？是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
高斯模糊的原理是什么，怎样在界面中实现？
如何评价百度基础架构部的异构计算硬件工程师这个职位？
如何系统地学习算法？
如果某一天证实随机数根本就不存在，会对生活的各个领域产生什么样的影响？
高斯模糊的原理是什么，怎样在界面中实现？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
如何证明这个图的染色问题？
关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？
如何简单形象又有趣地讲解神经网络是什么？
计算机视觉（CV）的算法有哪些，具体都有哪些特点？
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
如何评价姜新文老师提出的NP=P这篇文章？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
100人坐飞机，第一个乘客在座位中随便选一个坐下，第100人正确坐到自己坐位的概率是？
如何证明这个图的染色问题？
如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
人工智能领域有哪些精妙的数学原理？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
用netlist搭建电路并仿真：在实际工作中有用吗？
目标检测算法中Two-stage算法速度慢,到底在哪里?
如何成长成为合格的芯片系统架架构师?
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
平滑的战争迷雾效果是如何实现的？
如何在理论上解释「四色定理」？
nlp有哪些值得完整实现一遍的算法?
如何证明这个图的染色问题？
哪些看似与图论无关的问题可用图论模型解决？
为什么下面程序递归计算斐波那契数列java比c++要快？