컴파일이 됩니다. ^^ 근데 실행하면, no file names given 이랍니다. ㅡㅡ;;
이건 또 뭔가요?
김시환 님이 쓰신 글 :
: STL이 사용된 소스입니다.
:
: (1) #include "queue.h"이 부분을 아래와 같이 바꾸고 그 밑에 부분을 추가 하세요..
:
: #include <queue>
: using namespace std ;
:
:
: (2) Queue<int> q; // 여깁니다. 여기~~ 111 번
: 윗 부분은 queue<int> q ; 이렇게 바꾸시고요.. STL 에서 컨테이너 선언은 소문자로 시작
: 합니다.
:
:
: (3) q.Insert(v); // 112번줄. 밑에 에러메시지 써놨습니다.
: 그리고 queue는 Insert 멤버가 존재하니 않습니다. 그래서 생긴 에러 입니다.
: BFS 함수를 아래와 같이 바꾸어 보세요.. 그런데 4 까지 탐색한 후에 종료됩니다..^^;;
: 탐색이 끝까지 안되는데 시간이 별로 없어서 그래프 분석을 못해봐서 결과가 맞는지는 모르겠네요
: 여기까지만 바꾸어 드립니다.
: ..
:
: void Graph::BFS(int v)
: {
: visited=new Bool[size];
: for(int i=0; i<size; i++) visited[i]=False;
: visited[v]=True;
: queue<int> q; // 여깁니다. 여기~~ 111 번
: q.push(v); // 112번줄. 밑에 에러메시지 써놨습니다.
: while( !q.empty() )
: {
: v = q.back() ; // front() ;
: cout << v << " ";
: for(GraphNode *p=graph[v]; p; p=p->link)
: if( !visited[p->vertex] )
: {
: q.push(p->vertex);
: visited[p->vertex]=True;
: }
: q.pop() ;
: }
: delete[] visited;
: }
:
:
|