如何找到图中某个顶点的度数？

Question

    import java.util.*;
    import java.io.*;
    public class homework{
        static class Graph {
            private LinkedList<Integer> adjLists[];
            private boolean visited[];
            private int V;

            // Graph creation
            Graph(int vertices) {
                V = vertices;
                adjLists = new LinkedList[vertices];
                visited = new boolean[vertices];

                for (int i = 0; i < vertices; i++)
                    adjLists[i] = new LinkedList();
            }

            // Add edges to the graph
            void addEdge(int vertices, int dest) {
                adjLists[vertices].add(dest);
            }

            // DFS algorithm
            void DFS(int vertex) {
                visited[vertex] = true;
                System.out.print(vertex + " ");

                Iterator<Integer> ite = adjLists[vertex].listIterator();
                while (ite.hasNext()) {
                    int adj = ite.next();
                    if (!visited[adj])
                        DFS(adj);
                }
            }
            //BFS algorithm
            void BFS(int s) {
                boolean visited[] = new boolean[V];
                visited[s] = true;
                LinkedList<Integer> queue = new LinkedList<>();
                queue.add(s);
                while (queue.size() != 0) {
                    s = queue.poll();
                    System.out.println(s + " ");

                    Iterator<Integer> i = adjLists[s].listIterator();
                    while (i.hasNext()) {
                        int n = i.next();
                        if (!visited[n]) {
                            visited[n] = true;
                            queue.add(n);
                        }
                    }
                }
            }

            public static void main(String args[]) {
                Graph g = new Graph(4);

                g.addEdge(0, 1);
                g.addEdge(0, 2);
                g.addEdge(1, 2);
                g.addEdge(2, 0);
                g.addEdge(2, 3);
                g.addEdge(3, 3);

                System.out.println("Following is Depth First Traversal");

                g.DFS(2);

                System.out.println("Flowing is BFS");
                g.BFS(2);

                int degree = findDegree(G, dest);
                System.out.println(degree);
            }
        }
    }

如果我犯了太多的错误，我很抱歉，但我对java没有太多的经验。求顶点的度数.我的其他方法都很好用，至少对我这样的初学者来说是这样的，我尝试过这样的方法，但得到的错误是：G不能解析为变量，dest不能解析为变量。

static int findDegree(Graph G,int dest){
            int degree = 0;
            for(int i = 0; i < G.dest;i++){
                if(G.dest[i] == 1){
                    degree++;
                }
                return degree;
            }
        }

我试着这样做，但得到的错误说（G不能被解析为一个变量，dest不能被解析为一个变量）。 findDegree() 方法。

Answer 1

这是一个如此简单而愚蠢的错误，但它发生在每个人身上。

我认为问题出在.G.这一行。

int degree = findDegree(G, dest);

首先，把变量'G'改为'g'，因为你在上面的代码中声明了小'g'。

int dest = 3;

或者直接传递一个数字 。

int degree = findDegree(g, 3);

希望能帮到你。

Answer 2

做一个数组deg[n]，其中n是图中的顶点数量，每当你接收到一个边缘输入x和y时，如果图是不定向的，那么递增deg[x]和deg[y]。如果图是定向的，那么只做deg[x]++。