用java写一个生成有向图的代码
时间: 2024-04-29 19:25:13 浏览: 8
好的,下面是Java代码实现有向图的生成:
```
import java.util.*;
public class DirectedGraph {
private int V; // 图中顶点数目
private LinkedList<Integer>[] adj; // 邻接表
public DirectedGraph(int V) {
this.V = V;
adj = new LinkedList[V];
for (int i = 0; i < V; i++) {
adj[i] = new LinkedList<>();
}
}
public void addEdge(int v, int w) {
adj[v].add(w);
}
public void printGraph() {
for (int i = 0; i < V; i++) {
System.out.print(i + " -> ");
for (int j : adj[i]) {
System.out.print(j + " ");
}
System.out.println();
}
}
public static void main(String[] args) {
DirectedGraph graph = new DirectedGraph(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();
}
}
```
以上是一个简单的有向图生成的Java代码,您可以根据实际需求进行修改。