标签： graph
对不起，如果先前已经问过这个问题，但我找不到任何信息。
我的问题非常简单 - 是否有任何算法可以确定无向连接图中每对顶点之间的不相交（简单）路径的数量。相交路径是不具有共同顶点的路径，除了起点和终点。
我使用BFS的修改版本来查找每对顶点之间的所有路径，然后比较一个公共顶点的每条路径，但这个过程非常慢，而且我不确定它的准确性。