获取 jgrapht 所有路径的算法

JGraphT 是一个非常有用的 Java 图形库，它提供了很多图形算法，包括获取所有路径的算法。下面是获取所有路径的示例代码：

import org.jgrapht.Graph;
import org.jgrapht.GraphPath;
import org.jgrapht.alg.AllPathsIterator;
import org.jgrapht.graph.DefaultDirectedGraph;
import org.jgrapht.graph.DefaultEdge;

import java.util.List;

public class AllPathsDemo {
    public static void main(String[] args) {
        Graph<String, DefaultEdge> graph = new DefaultDirectedGraph<>(DefaultEdge.class);

        graph.addVertex("A");
        graph.addVertex("B");
        graph.addVertex("C");
        graph.addVertex("D");

        graph.addEdge("A", "B");
        graph.addEdge("B", "C");
        graph.addEdge("C", "D");
        graph.addEdge("A", "D");

        AllPathsIterator<String, DefaultEdge> allPathsIterator = new AllPathsIterator<>(graph, "A", "D");

        while (allPathsIterator.hasNext()) {
            GraphPath<String, DefaultEdge> path = allPathsIterator.next();
            List<String> vertexList = path.getVertexList();
            System.out.println(vertexList);
        }
    }
}

在这个示例中，我们创建了一个有向图，并从顶点 "A" 到顶点 "D" 获取了所有路径。使用 `AllPathsIterator` 类可以轻松地实现这个功能。在迭代器中，我们可以使用 `next()` 方法获取下一个路径，然后使用 `getVertexList()` 方法获取路径上的所有顶点。

注意：上述示例代码仅适用于 JGraphT 1.4.0 及以上版本。如果您使用的是旧版本，请检查相应的 API。