数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 1642|回复: 8

控制依赖问题

[复制链接]
发表于 2022-10-6 15:40:25 | 显示全部楼层 |阅读模式
请问:如果0可以到1 2,然后1只能到2,那么按定义0和2不存在控制依赖,但0和1存在控制依赖吗?
发表于 2022-10-6 15:42:26 | 显示全部楼层
此种情况0和1存在控制依赖,0和2不存在控制依赖
 楼主| 发表于 2022-10-6 15:47:01 | 显示全部楼层
D题专家 发表于 2022-10-6 15:42
此种情况0和1存在控制依赖,0和2不存在控制依赖

那图A-2中B1有不通过B7的路径,B7是不是也应该和B1存在控制依赖呢?
发表于 2022-10-6 15:57:22 | 显示全部楼层
tsyj 发表于 2022-10-6 15:47
那图A-2中B1有不通过B7的路径,B7是不是也应该和B1存在控制依赖呢?

是的,B1和B7是存在控制依赖的
发表于 2022-10-6 16:01:52 | 显示全部楼层
D题专家 发表于 2022-10-6 15:57
是的,B1和B7是存在控制依赖的

那B0有不通过B5的路径,为什么B0和B5不存在控制依赖呢?
发表于 2022-10-6 16:36:40 | 显示全部楼层
Ericzhao 发表于 2022-10-6 16:01
那B0有不通过B5的路径,为什么B0和B5不存在控制依赖呢?

B0出发只有1条边B0-B1,此边出去的路径通过了B5,所有不构成控制依赖。
发表于 2022-10-6 16:43:13 | 显示全部楼层
D题专家 发表于 2022-10-6 16:36
B0出发只有1条边B0-B1,此边出去的路径通过了B5,所有不构成控制依赖。

B0和B1到B8都没有控制关系吗
发表于 2022-10-6 16:46:45 | 显示全部楼层
柠檬榨汁机 发表于 2022-10-6 16:43
B0和B1到B8都没有控制关系吗

B0和所有节点均不构成控制依赖
发表于 2022-10-6 16:50:13 | 显示全部楼层
柠檬榨汁机 发表于 2022-10-6 16:43
B0和B1到B8都没有控制关系吗

是的
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-27 18:24 , Processed in 0.054665 second(s), 18 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表