Advertisement
HmHimu

directed graph(complete/not)

Jul 20th, 2017
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.75 KB | None | 0 0
  1. #include<iostream>
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int v,a,b,k=1;
  8.  
  9. cout<<"Enter vertex Number : ";
  10. cin>>v;
  11. list<int>matrix[v+1];
  12.  
  13. while(a!=0 && b!=0)
  14. {
  15. cout<<"Edge:"<<k<<endl;
  16. cin>>a>>b;
  17. cout<<endl;
  18. if(a>v || b>v)
  19. {
  20. cout<<"Invalid input";
  21. }
  22. else{
  23.  
  24. matrix[a].push_back(b);
  25.  
  26. }
  27. k++;
  28. }
  29.  
  30. int c=0;
  31. for(int i=1;i<v;i++)
  32. {
  33. if(matrix[i].size()!=v-1)
  34. {c=1;
  35. break;
  36. }
  37. }
  38.  
  39. if(c==1)
  40. {
  41. cout<<"Not complete graph"<<endl;
  42.  
  43. }
  44. else
  45. {
  46. cout<<"complete graph";
  47. }
  48.  
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement