我想找到CFG中所有可能的线性独立路径。据我对算法的有限了解,CFG本质上是一个包含循环的有向图。圈复杂度的公式很简单。我想知道是否有办法获得从起点到终点的所有线性独立路径(由圈复杂度决定)
谢谢!
我面临着同样的问题。您找到解决方案了吗?我拥有所有路径,但不知道如何删除与线性相关的路径