import java.util.*;
public class Graph {
private static int V;
private static int E;
private LinkedList<Integer> adjList[];
public Graph(int V) {
this.V = V;
this.E = 0;
adjList = (LinkedList<Integer>[]) new LinkedList[V];
for (int v = 0; v<V; v++) {
adjList[v] = new LinkedList<Integer>(); //empty the array of linked list
}
}
public static int getVertex() {
return V;
}
public static int getEdge() {
return E;
}
public void addEdge(Integer v, Integer destination) {
adjList[v].add(destination);
adjList[destination].add(v);
E++;
}
public static int degree(Graph G, int v) {
int degree = 0;
for(int i: G.adjList[v]) degree++;
return degree;
}
public static int[] maxDegree(Graph G) {
int data[] = new int[2];
data[0] = 0;
data[1] = 0;
for (int v = 0; v<G.V; v++) {
if(degree(G,v) > data[0]) {
data[0] = degree(G,v);
data[1] = v;
}
}
return data;
}
}
我是第一次学习图,想知道如何实现一个删除邻接表表示图顶点的方法。请帮助我一个新的方法叫removevertx(整数顶点),谢谢!请随时给我任何关于如何改进我的代码的建议,谢谢!
暂无答案!
目前还没有任何答案,快来回答吧!