Advertisement
GerexD

graf torol el

Oct 18th, 2018
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. ///2. Irjuk ki a graf.be állományban megadott gráf esetén azt a részgráfot, amit úgy kapunk, hogy letörölünk
  4. ///k darab élet, amit a billentyûzetrôl olvasunk be.
  5. using namespace std;
  6. void feltolt(int a[][30],int &n,int &m)
  7. {
  8. ifstream f("graf.be.txt");
  9. f>>n>>m;
  10. int x,y;
  11. for(int i=1; i<=m; i++)
  12. {
  13. f>>x>>y;
  14. a[x][y]=1;
  15. a[y][x]=1;
  16. }
  17. f.close();
  18.  
  19. }
  20. int main()
  21. {
  22. int a[30][30],n,m,k,x,y;
  23. feltolt(a,n,m);
  24. cout<<"K ";cin>>k;
  25. cout<<"Olvasd be az eleket:";
  26. for(int i=1;i<=k;i++)
  27. {
  28. cin>>x>>y;
  29. if(a[x][y]==1) a[x][y]=0;
  30. }
  31. cout<<"A graf elei:";
  32. for(int i=1;i<=n;i++)
  33. for(int j=i+1;j<=n;j++)
  34. if(a[i][j]==1) cout<<i<<" "<<j<<endl;
  35. return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement