Advertisement
Guest User

matricea de adiacenta

a guest
Nov 26th, 2014
157
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.85 KB | None | 0 0
  1. #include<iostream>
  2. #include<fstream>
  3. using namespace std;
  4. int a[10][10],i,j,n,x;
  5. ifstream f("graf.in");
  6. ofstream g("graf.out");
  7. void citire_graf()
  8. {
  9. f>>n;
  10. for(i=1;i<=n;i++)
  11. for(j=1;j<=n;j++)
  12. f>>a[i][j];
  13. }
  14. void afisare()
  15. {
  16. for(i=1;i<=n;i++)
  17. {
  18. for(j=1;j<=n;j++)
  19. g<<a[i][j]<<" ";
  20. g<<endl;
  21. }
  22. }
  23. int grd (int x)
  24. {
  25. int s=0;
  26.  
  27. for(j=1;j<=n;j++)
  28. if(a[x][j]==1)
  29. s=s+a[x][j];
  30. return s;
  31. }
  32. void lista_adiac(int x)
  33. {
  34. g<<"Lista de adiacenta a nodului este:";
  35. for(j=1;j<=n;j++)
  36. if(a[x][j]==1)
  37. g<<j<<" ";
  38. }
  39. int main()
  40. {
  41. citire_graf();
  42. afisare();
  43. for(i=1;i<=n;i++)
  44. {
  45. g<<"Gradul nodului "<<i<<" este:"<<grd(i)<<endl;
  46. }
  47. for(i=1;i<=n;i++)
  48. {
  49. g<<"nodul"<<i<<":";
  50. lista_adiac(i); g<<endl;
  51. }
  52. g<<"noduri izolate:";
  53. for(i=1;i<=n;i++)
  54. if(grd(i)==0)
  55. g<<i<<" ";
  56. return 0;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement