有没有算法可以在控制流图中找到具有单个输入/输出的子控制流图?

问题描述 投票:0回答:1

这是一个控制流图,有入口点(A)、主体和出口点(H)

https://i.sstatic.net/rCb941kZ.png

我想找到所有子控制流图 入口点:B 主体:A2、B2、C2 出口点:D2。

将这个集合[A2,B2,C2]作为一个整体节点N,N有从外部B到A2的单个输入,从C2到外部D2的单个输出

有什么算法可以做到这一点吗?

algorithm graph-theory directed-graph control-flow-graph
1个回答
0
投票

是的,有一个算法

Yen 的算法 https://en.wikipedia.org/wiki/Yen%27s_algorithm

© www.soinside.com 2019 - 2024. All rights reserved.