Advertisement
Guest User

graph

a guest
Dec 5th, 2011
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.37 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <queue>
  4.  
  5. using namespace std;
  6.  
  7. class AdjListImp_Graph
  8. {
  9.     public:
  10.     vector<int> *array[8];
  11.     vector<int> List[8];
  12.     AdjListImp_Graph(){
  13.         for(int i=1; i<8; i++)
  14.             array[i] = &List[i];
  15.     }
  16. };
  17.  
  18. class AdjMatrixImp_Graph
  19. {
  20.     public:
  21.     int AdjMatrix[7][7];
  22.     queue<int> MyList; // !Having problem with this code!
  23.     AdjMatrixImp_Graph(){
  24.         for(int i=0; i<8; i++)
  25.             for(int j=0; j<8; j++)
  26.                 AdjMatrix[i][j] = 0;
  27.     }
  28. };
  29.  
  30. int main (void)
  31. {
  32.     AdjListImp_Graph MyGraph_3a, MyGraph_3b, MyGraph_3c;
  33.     MyGraph_3a.List[1].push_back(4);
  34.     MyGraph_3a.List[2].push_back(4);
  35.     MyGraph_3a.List[4].push_back(7);
  36.     MyGraph_3a.List[6].push_back(3);
  37.     MyGraph_3a.List[7].push_back(5);
  38.     MyGraph_3b.List[1].push_back(2);
  39.     MyGraph_3b.List[2].push_back(5);    MyGraph_3b.List[2].push_back(7);
  40.     MyGraph_3b.List[4].push_back(3);    MyGraph_3b.List[4].push_back(6);
  41.     MyGraph_3b.List[5].push_back(4);
  42.     MyGraph_3b.List[6].push_back(1);    MyGraph_3b.List[6].push_back(7);
  43.     MyGraph_3c.List[2].push_back(1);
  44.     MyGraph_3c.List[3].push_back(4);    MyGraph_3c.List[3].push_back(6);
  45.     MyGraph_3c.List[4].push_back(5);
  46.     MyGraph_3c.List[5].push_back(2);
  47.     MyGraph_3c.List[6].push_back(7);
  48.     MyGraph_3c.List[7].push_back(2);
  49.     /********************************************************************************************************/
  50.     AdjMatrixImp_Graph My_Graph_3a, My_Graph_3b, My_Graph_3c;
  51.     My_Graph_3a.AdjMatrix[1][4] = 1;
  52.     My_Graph_3a.AdjMatrix[2][4] = 1;
  53.     My_Graph_3a.AdjMatrix[3][2] = 1;
  54.     My_Graph_3a.AdjMatrix[4][7] = 1; // 4'ten 7'ye yol   var.
  55.     My_Graph_3a.AdjMatrix[6][3] = 1;
  56.     My_Graph_3a.AdjMatrix[7][5] = 1;
  57.     My_Graph_3b.AdjMatrix[1][2] = 1;
  58.     My_Graph_3b.AdjMatrix[2][5] = 1;    My_Graph_3b.AdjMatrix[2][7] = 1;
  59.     My_Graph_3b.AdjMatrix[4][3] = 1;    My_Graph_3b.AdjMatrix[4][6] = 1;
  60.     My_Graph_3b.AdjMatrix[5][4] = 1;
  61.     My_Graph_3b.AdjMatrix[6][1] = 1;    My_Graph_3b.AdjMatrix[6][7] = 1;
  62.     My_Graph_3c.AdjMatrix[2][1] = 1;
  63.     My_Graph_3c.AdjMatrix[3][4] = 1;    My_Graph_3c.AdjMatrix[3][6] = 1;
  64.     My_Graph_3c.AdjMatrix[4][5] = 1;
  65.     My_Graph_3c.AdjMatrix[5][2] = 1;
  66.     My_Graph_3c.AdjMatrix[6][7] = 1;
  67.     My_Graph_3c.AdjMatrix[7][2] = 1;
  68.  
  69.     system("pause");
  70.     return EXIT_SUCCESS;
  71. }
  72.  
  73.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement