时间戳

首页 > 解决方案 > 如何在图中找到特定顶点的度数？

java - 如何在图中找到特定顶点的度数？

问题描述

    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 没有太多经验。我一直在尝试创建一种找到顶点度数的方法。我的其他方法至少对像我这样的初学者来说很有魅力.

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()方法。

标签： javaalgorithm

解决方案

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

我认为问题出在这条线上：

int degree = findDegree(G, dest);

首先，将变量“G”更改为“g”，因为您在上面的代码中声明了小“g”。其次，要么初始化 dest：

int dest = 3;

或者只是传递一个数字：

int degree = findDegree(g, 3);

希望能帮助到你。

推荐阅读