Реализация алгоритма BFS - PullRequest
Новая
       5

Реализация алгоритма BFS

0 голосов
/ 16 октября 2011

вот код, который реализует метод BFS 

#include<iostream>
#include<stack>
#define MAX 100

using namespace std;

queue<int> myStack;
int G[MAX][MAX];
int visit[MAX];
int V, E;


void bfs(int s) {
     int i, j, node;
     memset(visit, 0, sizeof(visit));
     myStack.push(s);

     while(!myStack.empty())
     {
          node = myStack.top();
          myStack.pop();
          if(visit[node]) continue;
          visit[node] = 1;
          cout << node << " ";

          for(i=0; i<V; i++)
               if(G[node][i]) myStack.push(i);
     }

}

int main() {
    memset(visit, 0, sizeof(visit));
    bfs(0);
    return 0;
}

У меня есть вопрос, как я могу создать реальный граф, я имею в виду ввод графа и с помощью метода bfs выполнить операцию baisc bfs? Мне нужно помочь в завершении этого алгоритма с реальным графом

...