Advertisement
Guest User

Untitled

a guest
Feb 19th, 2018
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int i,j,k,n,m,viz[1001];
  5. int nr=0;
  6. long long A[1001][1001], B[1001][10001];
  7. void bf(int nod){
  8. int k;
  9. viz[nod]=1;
  10. cout<<nod<<" ";
  11. for(i=1;i<=n;i++){
  12. if(A[nod][i]==1 && viz[i]==0)
  13. bf(i);
  14. }
  15. }
  16. int main()
  17. {
  18. cin>>n>>m;
  19. for(k=1;k<=m;k++){
  20. cin>>i>>j;
  21. A[i][j]=1;
  22. B[j][i]=1;
  23. }
  24. for(i=1;i<=n;i++){
  25. if(viz[i]==0){
  26. bf(i);
  27. }
  28. cout<<endl;
  29. }
  30.  
  31. return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement