Advertisement
Guest User

Untitled

a guest
Sep 17th, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.12 KB | None | 0 0
  1.                 public Graph DFSNodes(Node n, int besokt){
  2.                     int i = 0;
  3.                     Node[] nodene = new Node[besokt];
  4.                     n.visit();
  5.                     for(Node l: n.getNeighbors()){
  6.                         if(l.isVisited() == false){
  7.                             nodene[i] = l;
  8.                             i++;
  9.                             DFSNodes(l,besokt);
  10.                         }
  11.                     }
  12.                     Graph grafen = new Graph(nodene);
  13.                     return grafen;
  14.                 }
  15.         public Graph biggestComponent() {
  16.          Node tempNode;
  17.          Node bigNode = null;
  18.                  int count = 0;
  19.                  int tempBesokt = 0;
  20.                  int bigBesokt = 0;
  21.                  System.out.println("Nå kjører biggestComponent");
  22.                  for(Node n: nodes){
  23.                      if(n.isVisited() == false){
  24.                          tempNode = n;
  25.                          //antSKomp++;
  26.                          DFS(n);
  27.                          for(Node f: nodes){
  28.                              if(f.isVisited() == true){
  29.                                  count++;
  30.                              }
  31.                          }
  32.                          tempBesokt = count - tempBesokt;
  33.                          if(tempBesokt > bigBesokt){
  34.                              bigBesokt = tempBesokt;
  35.                              bigNode = tempNode;
  36.                              tempBesokt = 0;
  37.                          }
  38.                      }
  39.                     }
  40.                     for(Node n: nodes){
  41.                         if(n.isVisited() == true){
  42.                             n.isVisited() = false;
  43.                         }
  44.                     }
  45.                 return DFSNodes(bigNode, bigBesokt);
  46.             }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement