这是一个控制流图,有入口点(A)、主体和出口点(H)
https://i.sstatic.net/rCb941kZ.png
我想找到所有子控制流图 入口点:B 主体:A2、B2、C2 出口点:D2。
将这个集合[A2,B2,C2]作为一个整体节点N,N有从外部B到A2的单个输入,从C2到外部D2的单个输出
有什么算法可以做到这一点吗?
是的,有一个算法
Yen 的算法 https://en.wikipedia.org/wiki/Yen%27s_algorithm