拓扑排序的BFS和DFS

/*拓扑排序在完成某件事情的前提下才能这件事，也就是一个点入度为 0 时才能访问这个点。    一定是又向图
 拓扑排序有两种实现方式：DFS  BFS */

#include <iostream>
#include <queue>
#include <vector>
#include<stack>
using namespace std;

vector<int>v[26];            //用来存储边信息；  (单词)
int into[26];                //各点的入度
char Data[26];               //用于各点代表的数据；
int N, M;                    //点 和 边的数量
stack<char>s;                //DFS时记录数据
int visited[26];             //DFS时记录点的使用

//1、BFS
void BFS() {
	queue<int>q;
	int front;
	for (int i = 0; i < 26; i++) {  //不确定的小写字母；
		if (into[i] == 0 && Data[i] != '1')   //
			q.push(i);
	}
	while (!q.empty()) {
		front = q.front();
		cout << Data[front] << " ";
		q.pop();
		for (int i = 0; i < v[front].size(); i++) {   //把该点所指向的点的入度全部减1 若减至0 则进入队列；
			int temp = v[front][i];   //临时记录边的信息；
			into[temp]--;
			if (into[temp] == 0 && Data[temp] != '1')
				q.push(temp);
		}
	}
}
// 2、 DFS
void DFS(int k) {   //k点处的DFS
	for (int i = 0; i < v[k].size(); i++) {
		int temp = v[k][i];      //临时边信息
		into[temp]--;
		if (visited[temp]) {   //这里不需要判断入度是否 == 0； 我们DFS是沿一条路走到底
			visited[temp] = 0;
			DFS(temp);
		}
	}
	s.push(Data[k]);
}
int main() {
	char a, b;
	int pos, pos1;//用来记录字符暂时的整型位置；
	while (cin >> N >> M) {
		memset(into, 0, sizeof(into));
		memset(Data, '1', sizeof(Data));
		memset(visited, 1, sizeof(visited));
		for (int i = 0; i < 26; i++)     //记得初始化；
			v[i].clear();
		for (int i = 1; i <= M; i++) {
			getchar();
			cin >> a >> b;
			pos = (int)(a - 'a');
			pos1 = (int)(b - 'a');
			v[pos].push_back(pos1);
			into[pos1]++;    //后面输入的字符入度+1；
			Data[pos] = a;
			Data[pos1] = b;
		}
		//BFS();
		for (int i = 0; i < 26; i++) {                    //对每个入度为0的点都进行一遍DFS；
			if (Data[i] != '1' && into[i] == 0 && visited[i]) {
				visited[i] == 0;
				DFS(i);
			}		
		}
		while (!s.empty()) {
			cout << s.top() << " ";
			s.pop();
		}
	}
	system("pause");
	return 0;
}