Advertisement
Guest User

Untitled

a guest
Sep 18th, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.82 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <cstdlib>
  4. #include <iomanip>
  5. #define MN 31
  6.  
  7. int N=0;//élek szama
  8. double A[MN][MN];//csucsmatrix
  9. int a3;
  10.  
  11. using namespace std;
  12.  
  13. void beolvas(char *fnev)
  14. {
  15. ifstream f;
  16. f.open(fnev);
  17. int a1,a2;
  18. f>>a1>>a2>>a3;
  19. N=a1;
  20. switch(a2)
  21. {
  22. case 1 : //csucsmatrix
  23. {
  24. for(int i=1;i<=N;i++)
  25. {
  26. for(int j=1;j<=N;j++)
  27. {
  28. f>>A[i][j];
  29. }
  30. }
  31. break;
  32. }
  33. case 2 :
  34. {
  35. int cs,szn,sz;
  36. for(int n=1;n<=N;n++)
  37. {
  38. f>>cs>>szn;
  39. for(int i=1;i<=szn;i++)
  40. {
  41. f>>sz;
  42. if(a3==1 || a3==2) A[cs][sz]=1;
  43. else
  44. {
  45. double suly;
  46. f>>suly;
  47. A[cs][sz]=suly;
  48. }
  49. }
  50. }
  51. break;
  52. }
  53. case 3:
  54. {
  55. int esz;
  56. f>>esz;
  57. for(int i=1;i<=N;i++)
  58. {
  59. int cs1,cs2;
  60. double suly;
  61. if(a3==3 || a3==4)f>>cs1>>cs2>>suly;
  62. else
  63. {
  64. f>>cs1>>cs2;
  65. suly=1;
  66. }
  67. A[cs1][cs2]=suly;
  68. if(a3==1 || a3==3) A[cs2][cs1]=suly;
  69. }
  70. break;
  71. }
  72. default:
  73. {
  74. cout<<"HIBA"<<endl;
  75. }
  76. }
  77. f.close();
  78. }
  79. void nullaz1D(int x[],int meret)
  80. {
  81. for(int i=0;i<meret;i++) x[i]=0;
  82. }
  83. void nullaz2D(double x[][MN],int meret)
  84. {
  85. for(int i=0;i<meret;i++)
  86. {
  87. for(int j=0;j<meret;j++)
  88. {
  89. x[i][j]=0;
  90. }
  91. }
  92. }
  93. int befokszam(int n)
  94. {
  95. int s=0;
  96. for(int i=1;i<=N;i++)
  97. {
  98. if(A[n][i]!=0) s++;
  99. }
  100. return s;
  101. }
  102. int kifokszam(int n)
  103. {
  104. int s=0;
  105. for(int i=1;i<=N;i++)
  106. {
  107. if(A[i][n]!=0) s++;
  108. }
  109. return s;
  110. }
  111. int maxbefokszam()
  112. {
  113. int s=0;
  114. for(int i=1;i<=N;i++)
  115. {
  116. int t=0;
  117. for(int j=1;j<=N;j++)
  118. {
  119. if(A[i][j]!=0) t++;
  120. }
  121. if(t>s) s=t;
  122. }
  123. return s;
  124. }
  125. int maxkifokszam()
  126. {
  127. int s=0;
  128. for(int i=1;i<=N;i++)
  129. {
  130. int t=0;
  131. for(int j=1;j<=N;j++)
  132. {
  133. if(A[j][i]!=0) t++;
  134. }
  135. if(t>s) s=t;
  136. }
  137. return s;
  138. }
  139. int minbefokszam()
  140. {
  141. int s=31;
  142. for(int i=1;i<=N;i++)
  143. {
  144. int t=0;
  145. for(int j=1;j<=N;j++)
  146. {
  147. if(A[i][j]!=0) t++;
  148. }
  149. if(t<s) s=t;
  150. }
  151. return s;
  152. }
  153. int minkifokszam()
  154. {
  155. int s=0;
  156. for(int i=1;i<=N;i++)
  157. {
  158. int t=0;
  159. for(int j=1;j<=N;j++)
  160. {
  161. if(A[j][i]!=0) t++;
  162. }
  163. if(t<s) s=t;
  164. }
  165. return s;
  166. }
  167. int izolaltcs()
  168. {
  169. int s=0;
  170. for(int i=1;i<=N;i++)
  171. {
  172. int t1=0;
  173. int t2=0;
  174. for(int j=1;j<=N;j++)
  175. {
  176. if(A[i][j]!=0) t1++;
  177. if(A[j][i]!=0) t2++;
  178. }
  179. if(t1==0 && t2==0) s++;
  180. }
  181. return s;
  182. }
  183. void kiir()
  184. {
  185. if(a3==1 || a3 ==2)
  186. {
  187. cout<<"Nem sulyozott"<<endl;
  188. }
  189. else
  190. {
  191. cout<<"Sulyozott"<<endl;
  192. }
  193. if(a3==2 || a3==4)
  194. {
  195. cout<<"Iranyitoot"<<endl;
  196. }
  197. else
  198. {
  199. cout<<"Nem iranyitott"<<endl;
  200. }
  201. for(int i=1;i<=N;i++)
  202. {
  203. for(int j=1;j<=N;j++)
  204. {
  205. cout<<setw(3)<<A[i][j];
  206. }
  207. cout<<endl;
  208. }
  209. }
  210.  
  211. int main()
  212. {
  213. beolvas("Graf1.txt");
  214. kiir();
  215. cout<<izolaltcs();
  216. return 0;
  217. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement