Advertisement
Guest User

Untitled

a guest
Nov 27th, 2014
169
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.62 KB | None | 0 0
  1. @Override
  2.     public void dfs() {
  3.         tabOdw = new boolean[iloscWierzcholkow];
  4.         for (int i = 0; i < iloscWierzcholkow; i++) {
  5.             if (tabOdw[i] == false) {
  6.                 odwiedzaj(i);  
  7.             }
  8.         }
  9.     }
  10.  
  11.     @Override
  12.     protected void odwiedzaj(int wierzcholek) {
  13.         int u = wierzcholek;
  14.         tabOdw[u] = true;
  15.         System.out.print(u+" ");
  16.         List<Integer> lista = listaSasiedztwa.get(u);
  17.         for (int i = 0; i < lista.size(); i++) {
  18.             if (tabOdw[lista.get(i)] == false) {
  19.                 odwiedzaj(lista.get(i));
  20.             }
  21.         }
  22.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement