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



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

  

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

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

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

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

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

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


最后,不支持环路




  

相关话题

  神经元输出的电子是从哪里源源不断获取的? 
  如何学习视频识别技术? 
  如何证明树的树叶个数比度数不少于3的顶点数多? 
  能否详细说明一下对称算法中的DES,AES? 
  学习算法有什么入门级的书 ? 或者学习资料。(英语不太好) 
  Network Topology网络拓扑有没有好的专业教材? 
  公民身份号码有可能是素数吗? 
  美团公开外卖订单分配算法,详解算法如何判断一个骑手的时间宽裕程度和顺路程度,有哪些值得关注的信息? 
  算法和算法策略是一个意思吗? 
  为什么说 MD5 是不可逆的? 

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





© 2024-11-22 - tinynew.org. All Rights Reserved.
© 2024-11-22 - tinynew.org. 保留所有权利