关于控制依赖的一个问题

gggggj · 发表于 2022-10-7 11:00:13

请问在A-2中原本b1与b3之间不存在控制依赖，那么在图中b2的坐边加入了b9之后b1与b3之间是否存在控制依赖？

D题专家 · 发表于 2022-10-7 11:20:47

B1和B3不会直接构成控制依赖，B1出发的边有B1-B2，B1-B5，B1-B2起始的路径下游经过B3，B1-B5起始的下游路径也经过B3，所以B1和B3不构成控制依赖。但你的场景B2和B3会存在控制依赖。

Aminn · 发表于 2022-10-7 13:45:44

"B1-B2起始的路径下游经过B3" , B2的下游路径还有B9, 该如何判断

无敌牛牛 · 发表于 2022-10-7 13:53:31

D题专家发表于 2022-10-7 11:20
B1和B3不会直接构成控制依赖，B1出发的边有B1-B2，B1-B5，B1-B2起始的路径下游经过B3，B1-B5起始的下游路径 ...

请问老师如果加入了B9，则B1只有部分汇合至B3，为什么没有控制依赖呢？如果是您解释的这样的话，那么B1到B7是否也不直接构成控制依赖？

D题专家 · 发表于 2022-10-7 14:38:40

无敌牛牛发表于 2022-10-7 13:53
请问老师如果加入了B9，则B1只有部分汇合至B3，为什么没有控制依赖呢？如果是您解释的这样的话，那么B1到 ...

参考帖子“关于控制依赖的进一步解释”，只看B1出去的边即可。B1出去两条边B1-B2，B1-B3，B1-B2和B1-B5出发的路径均存在路径通过B3，故与B3不构成控制依赖，B1-B2出发的路径没有通过B7，B1-B5出发的路径有路径通过B7，故B1与B7构成控制依赖

无敌牛牛 · 发表于 2022-10-7 14:42:32

D题专家发表于 2022-10-7 14:38
参考帖子“关于控制依赖的进一步解释”，只看B1出去的边即可。B1出去两条边B1-B2，B1-B3，B1-B2和B1-B5出 ...

好的！十分感谢老师

		自动登录	找回密码
密码			注-册-帐-号