ulvis.paste.net

Paste Search Dynamic
Recent pastes
graph
  1. #include<iostream>
  2.  
  3. using namespace std;
  4. class graph {
  5.         int n;
  6.         int nbn[105][105];
  7. public:
  8.         //int nbn[105][105];
  9.         graph();
  10.         void build();
  11.         void build2();
  12.         int out(int a);
  13.         int in(int a);
  14.  
  15.   };
  16. graph::graph() {
  17.         for (int i = 0; i < 105; i++) {
  18.                 for (int j = 0; j < 105; j++)
  19.                         nbn[i][j] = 0;
  20.         }
  21. }
  22.  
  23. void graph::build2() {
  24.         cout << "enter the number of nodes in the graph..." << endl;
  25.         cin >> n;
  26.         for (int i = 0; i < n; i++) {
  27.                 for (int j = 0; j < n; j++) {
  28.                         cout << "is the node  " << i << " connected to node " << j << " ???" << endl;
  29.                         bool d = false;
  30.                         cout << "yes 1    no 0" << endl;
  31.                         cin >> d;
  32.                         if (d) nbn[i][j]++;
  33.                 }
  34.         }
  35. }
  36. void graph::build() {
  37.         cout << "enter the number of nodes in the graph!!" << endl;
  38.         cin >> n;
  39.         bool f1 = false;
  40.         for (int i = 0; i < n; i++) {
  41.                 cout << "is the node  " << i << " has out edges??" << endl;
  42.                 cout << "0/no  1/yes  " << endl;
  43.                 cin >> f1;
  44.                 int a;
  45.                 while (f1) {
  46.                         cout << "enter the node number which the edge connected to..." << endl;
  47.                         cin >> a;
  48.                         nbn[i][a]++;
  49.                         cout << "are there any nodes left??" << endl;
  50.                         cout << "0/no  1/yes  " << endl;
  51.                         cin >> f1;
  52.                 }
  53.         }
  54.  
  55.  
  56. }
  57.  
  58. int graph::in(int a) {
  59.         int count = 0;
  60.         for(int i=0;i<n;i++) {
  61.                 if (nbn[i][a]) count++;
  62.         }
  63.         return count;
  64. }
  65. int graph::out(int a) {
  66.         int count = 0;
  67.         for (int i = 0; i < n; i++) {
  68.                 if (nbn[a][i]) count++;
  69.         }
  70.         return count;
  71. }
  72.  
  73. int  main() {
  74.         graph g1;
  75.         g1.build();
  76.  
  77.         /*for (int i = 0; i < 4; i++) {
  78.                 for (int j = 0; j < 4; j++) {
  79.                         cout << g1.nbn[i][j] << " ";
  80.                 }
  81.                 cout << endl;
  82.         }*/
  83.         for (int i = 0; i < 4; i++) {
  84.                 cout << i << "   in " << g1.in(i) << "  out " << g1.out(i) << endl;
  85.  
  86.         }
  87.  
  88.  
  89.  
  90.         system("pause");
  91.         return 0;
  92. }
Parsed in 0.016 seconds