Advertisement
Elimas

Untitled

Jan 29th, 2015
180
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.14 KB | None | 0 0
  1. void BFS(int x, int graphSize)
  2.         {
  3.                 //int graph[5][5] = { { 0, 0, 0, 1, 0 }, { 1, 0, 0, 0, 0 }, { 1, 1, 0, 0, 1 }, { 0, 1, 1, 0, 1 }, { 0, 1, 0, 0, 0 } };
  4.                 //int graph[6][6] = { { 0, 0, 0, 1, 0 }, { 1, 0, 0, 0, 0 }, { 1, 1, 0, 0, 1 }, { 0, 1, 1, 0, 1 }, { 0, 1, 0, 0, 0 } };
  5.                 queue<int> kolejka;
  6.                 bool* V;
  7.                 V = new bool[graphSize];
  8.                 for (int j = 0; j < graphSize; ++j)
  9.                         V[j] = false;
  10.                 kolejka.push(x);
  11.                 while (!kolejka.empty())
  12.                 {
  13.                         x = kolejka.front();
  14.                         kolejka.pop();
  15.                         V[x] = true;
  16.                         cout << x << " ";
  17.                         for (int j = 0; j < graphSize; ++j)
  18.                         {
  19.                                 if (graph[x][j] != 0 && V[j] == false)
  20.                                 {
  21.                                         kolejka.push(j);
  22.                                         V[j] = true;
  23.                                 }
  24.                         }
  25.                 }
  26.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement