Java 邻接表G中顶点v出发深度优先遍历并输出
时间: 2024-04-02 07:33:24 浏览: 20
以下是Java代码实现邻接表G中顶点v出发深度优先遍历并输出:
```
import java.util.LinkedList;
public class Graph {
private int V; // 图的顶点数
private LinkedList<Integer> adj[]; // 邻接表
// 构造函数
Graph(int v) {
V = v;
adj = new LinkedList[v];
for (int i=0; i<v; ++i)
adj[i] = new LinkedList();
}
// 添加边
void addEdge(int v,int w) {
adj[v].add(w);
}
// 深度优先遍历
void DFSUtil(int v,boolean visited[]) {
visited[v] = true;
System.out.print(v+" ");
// 遍历邻接表中的所有节点
for (int i:adj[v]) {
if (!visited[i])
DFSUtil(i, visited);
}
}
// 对图进行深度优先遍历
void DFS(int v) {
boolean visited[] = new boolean[V];
DFSUtil(v, visited);
}
// 测试
public static void main(String args[]) {
Graph g = new Graph(4);
g.addEdge(0, 1);
g.addEdge(0, 2);
g.addEdge(1, 2);
g.addEdge(2, 0);
g.addEdge(2, 3);
g.addEdge(3, 3);
System.out.println("从顶点2开始的深度优先遍历:");
g.DFS(2);
}
}
```
输出结果为:
```
从顶点2开始的深度优先遍历:
2 0 1 3
```