dude2099

Graf Orientat

Jan 21st, 2020
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.81 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. int a[10][10], n;
  7.  
  8. ifstream fin("date.in");
  9. ifstream fin1("date1.in");
  10.  
  11. void CitireMA(int a[10][10], int &n)
  12. {
  13. fin>>n;
  14. for(int i=1; i<=n; i++)
  15. for(int j=1; j<=n; j++)
  16. fin>>a[i][j];
  17. }
  18.  
  19. void init(int a[10][10])
  20. {
  21. for(int i=0; i<10; i++)
  22. for(int j=0; j<10; j++)
  23. a[i][j]=0;
  24. }
  25.  
  26. void AfisareMA(int a[10][10], int n)
  27. {
  28. for(int i=1;i<=n;i++)
  29. {
  30. for(int j=1;j<=n;j++)
  31. cout<<a[i][j]<<" ";
  32. cout<<endl;
  33. }
  34. cout<<endl;
  35. }
  36.  
  37. void CitireArce(int a[10][10], int &n)
  38. {
  39. int i,j;
  40. fin1>>n;
  41. while(fin1>>i>>j)
  42. a[i][j]=1;
  43. }
  44.  
  45. int gradExterior(int a[10][10], int n, int nod)
  46. {
  47. return rez;
  48. }
  49.  
  50. int gradInterior(int a[10][10], int n, int nod)
  51. {
  52. int rez =0;
  53. for(int i=1; i<=n; i++)
  54. rez+=a[i][nod];
  55. return rez;
  56. }
  57.  
  58. int nrArce(int a[10][10], int n)
  59. {
  60. int rez = 0;
  61. for(int i = 1; i <= n; i++)
  62. rez += gradExterior(a, n, i);
  63.  
  64. return rez;
  65. }int rez =0;
  66. for(int i=1; i<=n; i++)
  67. rez+=a[nod][i];
  68. return rez;
  69. }
  70.  
  71. int gradInterior(int a[10][10], int n, int nod)
  72. {
  73. int rez =0;
  74. for(int i=1; i<=n; i++)
  75. rez+=a[i][nod];
  76. return rez;
  77. }
  78.  
  79. int nrArce(int a[10][10], int n)
  80. {
  81. int rez = 0;
  82. for(int i = 1; i <= n; i++)
  83. rez += gradExterior(a, n, i);
  84.  
  85. return rez;
  86. }
  87.  
  88. int main()
  89. {
  90. init(a);
  91. CitireMA(a,n);
  92. AfisareMA(a,n);
  93. init(a);
  94. CitireArce(a,n);
  95. AfisareMA(a,n);
  96.  
  97. for(int i=1; i<=n; i++)
  98. cout<<"d+("<<i<<")="<<gradExterior(a,n,i)<<endl;
  99. for(int i=1; i<=n; i++)
  100. cout<<"d-("<<i<<")="<<gradInterior(a,n,i)<<endl;
  101.  
  102. cout << "Nr de arce este " << nrArce(a, n) << endl;
  103.  
  104. return 0;
  105. }
Add Comment
Please, Sign In to add comment