Java中如何使用函数实现图的遍历和路径查找?

在Java中，我们可以使用函数来实现图的遍历和路径查找。下面以无向图为例，介绍几种常见的算法及其实现。

1. 深度优先遍历（DFS）：

深度优先遍历是一种常用的图遍历算法，它从一个顶点开始，沿着某一条边一直遍历到底，直到没有未访问的邻接顶点为止，然后回溯到上一个顶点，再继续遍历其他未访问的邻接顶点，直到所有顶点都被访问为止。

// 深度优先遍历
public void dfs(int vertex, boolean[] visited, List<Integer> result) {
    visited[vertex] = true;
    result.add(vertex);
    for (int adj : adjList[vertex]) {
        if (!visited[adj]) {
            dfs(adj, visited, result);
        }
    }
}

2. 广度优先遍历（BFS）：

广度优先遍历是另一种常用的图遍历算法，它从一个顶点开始，先访问其所有的邻接顶点，然后再依次访问这些邻接顶点的邻接顶点，直到所有顶点都被访问为止。

// 广度优先遍历
public void bfs(int start, boolean[] visited, List<Integer> result) {
    Queue<Integer> queue = new LinkedList<>();
    visited[start] = true;
    queue.offer(start);
    while (!queue.isEmpty()) {
        int vertex = queue.poll();
        result.add(vertex);
        for (int adj : adjList[vertex]) {
            if (!visited[adj]) {
                visited[adj] = true;
                queue.offer(adj);
            }
        }
    }
}

3. 最短路径查找算法（Dijkstra算法）：

Dijkstra算法用于求解图中两个顶点之间的最短路径。它从起始顶点开始，通过不断更新最短路径的估值和路径来逐步扩展到其他顶点，直到到达目标顶点为止。

// 使用Dijkstra算法查找最短路径
public void dijkstra(int start, int end) {
    int[] distance = new int[numVertices];
    boolean[] visited = new boolean[numVertices];
    int[] prev = new int[numVertices];
    Arrays.fill(distance, Integer.MAX_VALUE);
    distance[start] = 0;

    for (int i = 0; i < numVertices; i++) {
        int u = -1;
        int minDist = Integer.MAX_VALUE;
        // 选择距离最小的顶点
        for (int j = 0; j < numVertices; j++) {
            if (!visited[j] && distance[j] < minDist) {
                minDist = distance[j];
                u = j;
            }
        }
        visited[u] = true;
        // 更新距离和前驱顶点
        for (int v = 0; v < numVertices; v++) {
            if (!visited[v] && graph[u][v] != 0 && distance[u] != Integer.MAX_VALUE
                && distance[u] + graph[u][v] < distance[v]) {
                distance[v] = distance[u] + graph[u][v];
                prev[v] = u;
            }
        }
    }
    // 输出最短路径
    List<Integer> path = new LinkedList<>();
    int current = end;
    while (current != start) {
        path.add(0, current);
        current = prev[current];
    }
    path.add(0, start);
    System.out.println("最短路径：" + path);
}

以上是几种常见的图遍历和路径查找算法在Java中的实现。根据实际需求和图的特点，我们可以选择合适的算法来解决问题。