百科问答小站 logo
百科问答小站 font logo



能解释下怎么从这个有向图生成如图的集合链?(数字电路并行全入度拓扑排序优化算法)? 第1页

  

user avatar   chen-cang 网友的相关建议: 
      

不是搞电路的,只是从图片观察,观察到五条规则,

首先,入度为0的节点为输入集合,最左边,集合序号为设为0,

然后后续的节点的层次为所有对应输入节点最大集合序号加一,

输入节点到输出节点序号差大于1的场景,复制输入节点到各层,并建立边

出度为0的节点如果不在最后的集合,复制节点直到最后集合并建立边


最后,不支持环路




  

相关话题

  如何看待快手 CEO 宿华发文称,将用正确的价值观指导算法? 
  怎样实现浮点数除以一个数再乘以这个数结果等于原值? 
  红黑树的实现可以有多精简(各种语言随意)? 
  为什么正方体有十一种展开图? 
  在中国象棋中,最少用多少只马才能控制住整个棋盘?(马控棋盘)? 
  算法导论求有向图强连通分量:按拓扑排序,求反向图的DFS。若改成按拓扑排序倒序,用原图做DFS,错在哪? 
  你为什么要学算法? 
  为什么技术主管跟我说程序员学算法不是最重要的,从工作项目中学习实际才是最重要的? 
  计科和软工的区别?报哪个专业好些? 
  从事单片机的工作,C语言、电路基础、数字电路、模拟电路分别要掌握到什么程度呢? 

前一个讨论
如何看待知乎的联合创作流程为先发布视频后申请联合创作?这是否涉及侵权呢?
下一个讨论
如何统计拓扑排序的个数?





© 2025-06-04 - tinynew.org. All Rights Reserved.
© 2025-06-04 - tinynew.org. 保留所有权利