Advertisement
Guest User

Untitled

a guest
Nov 24th, 2014
166
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 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. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement