控制流图-查找所有线性独立的路径

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

我想找到CFG中所有可能的线性独立路径。据我对算法的有限了解,CFG本质上是一个包含循环的有向图。圈复杂度的公式很简单。我想知道是否有办法获得从起点到终点的所有线性独立路径(由圈复杂度决定)

谢谢!

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

我面临着同样的问题。您找到解决方案了吗?我拥有所有路径,但不知道如何删除与线性相关的路径

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