#include "iostream.h"
#include "queue.h"
#include "p267E.cpp"
		template <class NameType, class DistType> 
		void Graph<NameType, DistType>::BFS (  int v ) {
		//從頂點v出發(fā), 以廣度優(yōu)先的次序橫向搜索圖, 算法中使用了一個隊列。
		   int *visited = new int[NumVertices];                  		//visited記錄頂點是否訪問過
		   for ( int i=0; i<NumVertices; i++ ) visited[i] = 0;			//初始化
		   cout << GetValue (v) << ' ';	
		   visited[v] = 1;			//首先訪問頂點v, 做已訪問標(biāo)記
		   Queue<int> q;								//q是實現(xiàn)分層訪問的隊列
		   q.EnQueue (v);								//頂點v進隊列
		   while ( !q.IsEmpty ( ) ) {
			 v = q.DeQueue ( );							//從隊列中退出頂點v
			 int w = GetFirstNeighbor (v);					//找頂點v的第一個鄰接頂點
			 while ( w != -1 ) {							//w是v的鄰接頂點
			   if ( !visited[w] ) {						//若未訪問過
				 cout << GetValue (w) << ' ';  visited[w] = 1;		//訪問頂點w
				 q.EnQueue (w);						//頂點w進隊列
			   }
			   w = GetNextNeighbor (v, w);					//找頂點v的下一個鄰接頂點
			 }
		   }
		   delete [ ] visited;
		}