能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
程序员应该如何学习算法？
平滑的战争迷雾效果是如何实现的？
1/3+1/6=计算机是如何得出0.5的?
nlp有哪些值得完整实现一遍的算法?
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
100个金币，只有1个略重，其余99个一样重。给你一个天平，最少称几次能确保找出那个略重的?
下一个讨论
如何统计拓扑排序的个数？
相关的话题
有哪些数学定理或者数学知识惊呆了你？是否存在时间复杂度是O(tan N)的算法？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）?
你们初刷leetcode时会怀疑自己的智商吗？
在硬件层级，地址总线是如何根据地址电信号，从多个触发器中找到指定的触发器的呢？
有限个人，任意两个人有且只有1个公共朋友，那么一定存在1个人是所有人的朋友，这是什么数学问题?
谷歌翻译这几个月的进化速度突然加快是什么原因？
戴克斯特拉算法（Dijkstra）的本质是贪心，还是动态规划？
比特币的算法到底在算什么？
如何证明快速排序法的平均复杂度为 O(nlogn)？
如何直观地解释 backpropagation 算法？
如何高效地获得玩家排名？
如何证明树的树叶个数比度数不少于3的顶点数多？
中国目前的人工智能在全球处于什么水平？
在硬件层级，地址总线是如何根据地址电信号，从多个触发器中找到指定的触发器的呢？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
我好像证明了四色猜想，各位怎么看？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
这个是什么门电路?
如何生成多个互不重叠的不同半径圆？
你写过哪些比较酷的十行以内的 Matlab 代码？
C++笔试算法题允许用stl函数吗？
如何评价Google 在TensorFlow 中引入的bfloat16 数据类型？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
写 Verilog 如何做到心中有电路？
如何学习视频识别技术？