Java代码实现graph
时间: 2023-09-30 22:02:05 浏览: 40
抱歉,我可以解答Java代码实现graph的问题,以下是一个简单的示例:
```java
import java.util.*;
public class Graph {
int V; // 节点数
LinkedList<Integer>[] adjList; // 邻接表
Graph(int V) {
this.V = V;
adjList = new LinkedList[V];
for (int i = 0; i < V; i++) {
adjList[i] = new LinkedList<>();
}
}
// 添加边
void addEdge(int src, int dest) {
adjList[src].addFirst(dest);
adjList[dest].addFirst(src);
}
// 输出图
void printGraph() {
for (int i = 0; i < V; i++) {
System.out.print("节点 " + i + " 的相邻节点为:");
for (Integer node : adjList[i]) {
System.out.print(node + " ");
}
System.out.println();
}
}
public static void main(String[] args) {
Graph graph = new Graph(5); // 创建一个含 5 个节点的图
graph.addEdge(0, 1);
graph.addEdge(0, 4);
graph.addEdge(1, 2);
graph.addEdge(1, 3);
graph.addEdge(1, 4);
graph.addEdge(2, 3);
graph.addEdge(3, 4);
graph.printGraph();
}
}
```
这段代码实现了一个简单的无向图,包括了邻接表的定义、添加边以及输出图的方法。希望对您有所帮助。