Advertisement
dariahinz

Graf szukanie diamentow

Feb 4th, 2018
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.80 KB | None | 0 0
  1. A - macierz sasiedztwa
  2. B - kwadrat macierzy sasiedztwa
  3. int liczba_diamentow = 0;
  4. int w1,w2,w3;
  5. int n = liczba wierzcholkow;
  6. int ktory=1;
  7. for (int i = 1; i <= n; i++) {
  8. B = kwadrat_macierzy(A);
  9. w1 = 0;
  10. w2 = 0;
  11. w3 = 0;
  12.  
  13. for (int j = 1; j <= n; j++){
  14. if (B[i][j] != 0 && A[i][j] != 0) {
  15. if(ktory==1){
  16. w1 = j;
  17. ktory++;
  18. }
  19. else if(ktory==2){
  20. w2 = j;
  21. ktory++;
  22. }
  23. else if(ktory==3){
  24. w3 = j;
  25. ktory=1;
  26. break;
  27. }
  28. }
  29. }
  30. if (w1 = 0 || w2 = 0 || w3 = 0)
  31. continue;
  32.  
  33. liczba_diamentów++;
  34.  
  35. if (A[w2][w3]!=0 && A[w1][w3]!=0 && A[w1][w2]!=0 ) //Klika - znalezione dwa diamenty
  36. liczba_diamentów++;
  37.  
  38. usun_wierzcholek_z_macierzy_A(i);
  39. usun_wierzcholek_z_macierzy_A(w1);
  40. usun_wierzcholek_z_macierzy_A(w2);
  41. usun_wierzcholek_z_macierzy_A(w3);
  42.  
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement