JGraphT：不考虑边的方向寻找最短路径

使用JGraphT库来找到不考虑边的方向的最短路径，可以按照以下步骤：

1. 首先，确保你已经导入了JGraphT库。你可以在你的项目中添加以下依赖关系：

<dependency>
    <groupId>org.jgrapht</groupId>
    <artifactId>jgrapht-core</artifactId>
    <version>1.5.1</version>
</dependency>

2. 创建一个无向图对象并添加顶点和边。你可以使用DefaultUndirectedGraph类来创建一个无向图。例如：

import org.jgrapht.Graph;
import org.jgrapht.graph.DefaultUndirectedGraph;
import org.jgrapht.graph.DefaultEdge;

Graph<String, DefaultEdge> graph = new DefaultUndirectedGraph<>(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");

3. 使用JGraphT提供的最短路径算法来查找最短路径。你可以使用DijkstraShortestPath类来执行最短路径算法。例如，使用Dijkstra算法查找从顶点"A"到顶点"D"的最短路径：

import org.jgrapht.alg.shortestpath.DijkstraShortestPath;

DijkstraShortestPath<String, DefaultEdge> shortestPath = new DijkstraShortestPath<>(graph);
List<DefaultEdge> path = shortestPath.getPath("A", "D").getEdgeList();

4. 打印最短路径。你可以遍历路径列表并打印顶点。例如：

for (DefaultEdge edge : path) {
    System.out.println(graph.getEdgeSource(edge) + " -> " + graph.getEdgeTarget(edge));
}

完整的示例代码如下：

import org.jgrapht.Graph;
import org.jgrapht.graph.DefaultUndirectedGraph;
import org.jgrapht.graph.DefaultEdge;
import org.jgrapht.alg.shortestpath.DijkstraShortestPath;

import java.util.List;

public class ShortestPathExample {
    public static void main(String[] args) {
        Graph<String, DefaultEdge> graph = new DefaultUndirectedGraph<>(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");

        DijkstraShortestPath<String, DefaultEdge> shortestPath = new DijkstraShortestPath<>(graph);
        List<DefaultEdge> path = shortestPath.getPath("A", "D").getEdgeList();

        for (DefaultEdge edge : path) {
            System.out.println(graph.getEdgeSource(edge) + " -> " + graph.getEdgeTarget(edge));
        }
    }
}

这样，你就可以使用JGraphT库来找到不考虑边的方向的最短路径。