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



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

  

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

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

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

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

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

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


最后,不支持环路




  

相关话题

  0x5f3759df这个快速开方中的常数的数学依据是什么? 
  如何看待字节跳动算法工程师猝死,妻子怀孕两个月?当前情况如何? 
  有什么理论复杂但是实现简单的算法? 
  电子设备(如电脑)内置时钟的算法是如何“分辨/度量”出一秒的长度的? 
  从算法的角度来看,Elsagate 事件暴露出了「自动推荐」的哪些问题,该如何规避? 
  很多高效排序算法的代价是 nlogn,难道这是排序算法的极限了吗? 
  博弈论+图论,博士有哪些方向可以选择? 
  可达矩阵算法的原理是什么? 
  想学好计算机算法,是否需要重新学数学呢? 
  电路为什么要有触发器这种结构? 

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





© 2025-05-29 - tinynew.org. All Rights Reserved.
© 2025-05-29 - tinynew.org. 保留所有权利