https://mp.weixin.qq.com/s/W1cS9sgwLFjOOm86d05NIA

 
介绍各类型节点如何确定星型绑定所包含的连接数。
 
 
1. 定义
 
resoveStar方法以抽象方法的形式定义于抽象类MixedNode中,用于确定星型绑定所包含的连接数。
 
其参数说明如下:
a. iKnow:输入侧已知边的个数;
b. oKnow:输出侧已知边的个数;
c. iStar:输入侧星号的个数;
d. oStar:输出侧星号的个数;
 
 
2. SourceNode
 
SourceNode只能作为上游节点,没有输入边。
a. iStars = iKnown = 0:没有输入边;
b. oStars <= 1:输出侧最多只能有一个星型绑定;
c. po.size == oKnown即所有的边都是已知的,或者oStars = 1即必须有一个星型绑定;
d. po.size >= oKnown:po.size为全部输出边的数量;
 
所以返回值:
a. iStar = 0:没有输入边;
b. oStar = po.size - oKnown:输出边总数减去已知的输出边数量,即是星型绑定所包含的连接数;
 
 
3. SinkNode
 
参考SourceNode。
 
 
4. MixedAdapterNode
 
 
因为是一个Mixed节点,所以可以同时有输入边和输出边。
 
1) oStars+iStars <= 1
 
输入星和输出星的总数不能超过1;也就是说,要么输入侧有一个星号,要么输出侧有一个星号,要么都没有。
 
2) oStars > 0
 
意味着oStars = 1, iStars = 0。也就是说所有输入边已知,需要确定一个输出星所包含的连接数。所以返回值为iStar = 0, oStar = iKnown - oKnown;
 
这里直接使用iKnown - oKnown进行计算,包含一个假设,即在星号确定之后,输入边的数量与输出边的数量是相等的。
 
也可以得出另一个结论,mapParamsD和mapParamsU只是进行映射,不改变参数的个数:
 
注意里面的require(n == p.size),其中的n即是本节点另一侧边的个数:
 
即oPorts.size == diParams.size。
 
3) iStars > 0
 
如2)。
 
4) oStars = iStars = 0
 
没有星号,所以返回值都是0:(0, 0)
 
 
5. MixedNexusNode
 
 
1) !outputRequiresInput || oKnown == 0 || iStars + iKnown != 0
 
这个判断为假需同时满足如下三个条件:
a. outputRequiresInput = true:输出边依赖于输入边;
b. oKnown > 0:有输出边;
c. iStars + iKnown = 0:没有输入边;
 
也就是说有输出边,并且输出依赖于输入边,但却没有输入,只能报错。
 
2) !inputRequiresOutput || iKnown == 0 || oStars + oKnown != 0
 
如1)。
 
3) iKnown = oKnown = 0
 
既没有已知输入边,也没有已知输出边。无论是否有星型绑定,都认为其包含0条连接。
 
4) iKnown != 0 || oKnown != 0
 
有已知输入边或已知输出边。无论是否有星型绑定,都认为其包含1条连接。如果没有星型连接,这个1则不会被统计,总连接数目并不会增加。
 
5) 输入边的数目和输出边的数目并不一定相同,取决于实际的连接数:

 
6) 总结
 
可以看到MixedNexusNode极力想把星型绑定包含的连接数最小化,最好是不出现在图中。若非要出现在图中,则以最少的连接出现。
 
可能是因为不知道连接总数信息。
 
理解有限,暂且如此。

Rocket - diplomacy - resolveStar的更多相关文章

  1. Rocket - diplomacy - LazyModule的组织方式

    https://mp.weixin.qq.com/s/vaDUekxkFkOJLmzg5jCngw 简单介绍LazyModule/LazyModuleImp的组织方式. 1. LazyModule L ...

  2. Rocket - diplomacy - LazyModule的实例化(补)

    https://mp.weixin.qq.com/s/rgCRorjPYyyD6i7moIzbZg   介绍LazyModule和Node构造方法的执行过程,即实例化过程.     1. NullIn ...

  3. Rocket - diplomacy - LazyModule的实例化

    https://mp.weixin.qq.com/s/9PsBt4_4qHx4i6C5XtuiUw   介绍LazyModule和Node构造方法的执行过程,即实例化过程.     1. NullIn ...

  4. Rocket - diplomacy - LazyModule

    https://mp.weixin.qq.com/s/FBU8fE4u9-UK6mRGQOlvbQ   介绍LazyModule的实现.     ​​   1. children   LazyModu ...

  5. Rocket - diplomacy - MixedNode

    https://mp.weixin.qq.com/s/zgeAI2n-2cHJi7-Ra5rYZA   介绍MixedNode的实现.     1. 类定义   ​​ ​​   2. inner/ou ...

  6. Rocket - diplomacy - ValName

    https://mp.weixin.qq.com/s/so-2x5KLfYF0IMCCqNThwQ   简单调试ValName实现:   1. 使用     ​​   Desugar之后如下: ​​ ...

  7. Rocket - diplomacy - NodeHandle相关类

    https://mp.weixin.qq.com/s/GWL41P1G1BXm2sTeLmckdA   介绍NodeHandle相关的类.     ​​   1. NoHandle   顶层类(tra ...

  8. Rocket - diplomacy - DUEB参数模型的设计

    https://mp.weixin.qq.com/s/9PEEpe1pkQDN9RWpOGSUCQ   介绍DUEB参数模型的设计,不包含实现(实现对设计做了简化).     1. DUEB   di ...

  9. Rocket - diplomacy - 模块结构信息

    https://mp.weixin.qq.com/s/cTRxXwWNEeb4-XX_t4bRcg   讨论模块结构信息的来源及使用方式.     ​​   1. diplomacy   diplom ...

随机推荐

  1. IDEA的窗口布局设置

    修改idea的窗口布局 idea默认的窗口模式是如: 可以通过File->Appearance->Window Options->勾选 Widescreen tool window ...

  2. 深入理解Mybatis插件

    Mybatis插件实现原理 本文如有任何纰漏.错误,请不吝指出,谢谢! 首先,我并没有使用过 Mybatis的插件,但是这个和我写这篇文章并不冲突,估计能真正使用到插件的人也比较少,写这篇文章的目的主 ...

  3. SQL语言概况(4.1)

    SQL语言概况(4.1) 目录 SQL语言概况(4.1) 4.1 SQL语言概况 4.1.1 历史及标准简介 4.1.2 SQL语言定义及特点 4.1.3 使用说明 参考资料: 数据库原理及设计(第3 ...

  4. matlab 提示 Continuous sample time is not supported by discrete derivative 错误的解决办法

    Simulink仿真的时候,出行错误提示:Continuous sample time is not supported by discrete derivative 中文意思是:连续采样时间不支持离 ...

  5. 基于 groovy 实现公式库

    formula 基于 groovy 实现的公式库 项目地址 Github 语法 公式名(参数) 比如: ECHO(大侠王波波) 支持公式嵌套: 公式名1(公式名2(参数), 参数) 比如: ECHO( ...

  6. LabVIEW动态添加控件

    综述: 事例1: 未执行: 执行后:

  7. [hdu4301]DP

    题意:给一个2*n的矩形块,求把它分成k个连通块的方法数.(有公共边即视为联通) 思路:由于宽度只有2,于是很容易设计状态使问题满足阶段性以及无后效性.具体来说,令dp[i][j][0]和dp[i][ ...

  8. SQL server 的使用中的subString() 和 charIndex() 实现筛选 某个字段的部分数据

    subString(): SUBSTRING ( expression , start , length ) 参数expression 是字符串.二进制字符串.text.image.列或包含列的表达式 ...

  9. Spring Boot 之 Spring Batch 批处理实践

    实践内容 从 MariaDB 一张表内读 10 万条记录,经处理后写到 MongoDB . 具体实现 1.新建 Spring Boot 应用,依赖如下: <!-- Web 应用 --> & ...

  10. video 全屏,播放,隐藏控件。

    requestFullscreen全屏具体实现 1.进入全屏 function full(ele) { if (ele.requestFullscreen) { ele.requestFullscre ...