能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？ 第1页
1
chen-cang 网友的相关建议:
不是搞电路的，只是从图片观察，观察到五条规则，
首先，入度为0的节点为输入集合，最左边，集合序号为设为0，
然后后续的节点的层次为所有对应输入节点最大集合序号加一，
输入节点到输出节点序号差大于1的场景，复制输入节点到各层，并建立边
出度为0的节点如果不在最后的集合，复制节点直到最后集合并建立边
最后，不支持环路
1
相关话题
刷完 LeetCode 是什么水平？能拿到什么水平的 offer？DeepMind 再登 Nature，用 AI 破译古希腊文字，该成果会对人类历史研究带来什么影响？
可以利用抄代码来同时记忆算法与练英文书法吗？
有哪些令人拍案叫绝的算法？
什么是 hash？
学了四年算法，码了五万行代码，但是大一期末C语言模拟及不了格怎么办？
如何分配砝码使天平尽可能平衡？
请问有哪些最优化算法可以做全局优化？
数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？
算法老师劝学生放弃学习 JavaScript，我该怎么办？
下一个讨论
如何统计拓扑排序的个数？
相关的话题
什么是机器学习？刚进算法团队，大牛们讨论高深的cv术语和算法，如何才能听懂？
我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
如何看待关于“数据结构与算法基础”的重要性？
DeepMind 再登 Nature，用 AI 破译古希腊文字，该成果会对人类历史研究带来什么影响？
请教拓扑排序中的一点疑问？
nlp有哪些值得完整实现一遍的算法?
Matlab中的conv函数与卷积公式是什么关系呢？
用netlist搭建电路并仿真：在实际工作中有用吗？
算法岗诸神黄昏，算法初级职位内卷，如何选择适合自己的方向?
计科和软工的区别？报哪个专业好些？
开发人员如何构建自己的学习笔记系统？
谷歌翻译这几个月的进化速度突然加快是什么原因？
n 座桥，连通 n+1 个岛，有多少种连法？
MIT 猎豹机器人算法有多复杂？中国是否能研发出这种机器人？
图中左边的电路在计算机内部为实现某个功能而常被使用，这个电路名字叫啥?
c++怎么在1到n这些数中随机产生k（k<n）个？当然，k个数互不相等。有什么比较好的写法吗？
为什么大部分中央处理器（CPU）不能直接对内存中的数据进行运算？
为什么现在有这么多人工智能无用论？
如何解决这个图的特征值问题？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
可达矩阵算法的原理是什么？
「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？
为什么有人说弄懂了《算法导论》的 90%，就超越了 90%的程序员？
如何利用群论的知识解决三阶魔方？
智能座舱的算法包括哪些方面？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
有什么理论复杂但是实现简单的算法？
NE555N和NE555P和NE555有什么区别？