Java数据结构图实现代码
时间: 2023-07-11 18:32:14 浏览: 47
以下是Java中使用邻接矩阵表示图的部分代码,仅供参考:
```
public class Graph {
private int V; // 图的节点数
private int E; // 图的边数
private int[][] adj; // 邻接矩阵
public Graph(int V) {
this.V = V;
this.E = 0;
this.adj = new int[V][V];
}
public int V() {
return V;
}
public int E() {
return E;
}
public void addEdge(int v, int w) {
adj[v][w] = 1;
adj[w][v] = 1;
E++;
}
public Iterable<Integer> adj(int v) {
List<Integer> adjList = new ArrayList<>();
for (int i = 0; i < V; i++) {
if (adj[v][i] == 1) {
adjList.add(i);
}
}
return adjList;
}
}
```
上述代码中,使用了邻接矩阵来存储图。其中,V表示节点数,E表示边数,adj表示邻接矩阵,addEdge方法用来添加边,adj方法用来获取与指定节点相邻的节点。此外,还可以根据具体需要添加其他方法。