兩種遍歷關鍵是對於已遍歷的元素的儲存。

  深度優先利用了棧先進後出的特性，而廣度優先利用了佇列先進先出的特性

  寫得不好，請多多指教

void DFS(){//鄰接表儲存圖的非遞迴深度優先
	ArcNode *p;
	stack<int> s;
	cout << 0 << endl;//預設從0結點開始遍歷
	visited[0] = 1;//此為遍歷標誌陣列，0：未訪問，1：已訪問
	s.push(0);
	while (!s.empty()){
		p = V[s.top()].firstedge;
		while (p != NULL){
			if (visited[p->adjvex] != 1){
				cout << p->adjvex << endl;
				visited[p->adjvex] = 1;
				s.push(p->adjvex);
				break;
			}else{
				p = p->next;
			}
		}
		if (p == NULL){
			s.pop();
		}
	}
}

void BFS(){//鄰接表儲存圖的非遞迴廣度優先
	ArcNode *p;
	queue<int> q;
	cout << 0 << endl;//預設從0結點開始遍歷
	visited[0] = 1;//此為遍歷標誌陣列，0：未訪問，1：已訪問
	q.push(0);
	while (!q.empty()){
		p = V[q.front()].firstedge;
		q.pop();
		while (p != NULL){
			if (visited[p->adjvex] != 1){
				cout << p->adjvex << endl;
				visited[p->adjvex] = 1;
				q.push(p->adjvex);
			}
			p = p->next;
		}
	}
}