从java图形的邻接表表示中去掉顶点

8iwquhpp  于 2021-07-03  发布在  Java
关注(0)|答案(0)|浏览(195)
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(整数顶点),谢谢!请随时给我任何关于如何改进我的代码的建议,谢谢!

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题