USTC机试—拓扑排序加强版

//算法求解：求拓扑排序的问题
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<vector>
#include<stack>
using namespace std;
#define N 100
vector<int> E[N];//N个节点打头的邻接表
int degree[N];
int main(){
	FILE *fp1,*fp2;
	stack<int> q;
	fp1=fopen("3.in","r");
	fp2=fopen("3.out","w");
	int count=0;//统计总任务数
	for(int i=0;i<N;i++){degree[i]=0;//初始化所有节点的度数均是0
	 E[i].clear();//清空邻接链表*****遗漏点
	}
	while(!q.empty())q.pop();//清空栈中的信息****遗漏点
	while(!feof(fp1)){
	   char s[N];
	   int k=0;
	   fgets(s,99,fp1);
	   int sign=1;
	   int temp;
	   while(s[k]!='\0'){//将顶点信息输入邻接表中，同时更新度数
		   if(s[k]>='0'&&s[k]<='9'&&sign==1){
		       temp=s[k]-'0';
			   sign=0;
			   count++;
			   k++;
		   }
		   else if(s[k]>='0'&&s[k]<='9'&&sign==0){
			   int h=s[k]-'0';
		       E[temp].push_back(h);//***错误点
			   degree[h]++;//h结点入度加一
			   k++;
		   }
           else{k++;}
	   }
	}
	for(i=0;i<count;i++){
	   if(degree[i]==0)q.push(i);
	}
	while(!q.empty()){
	    int m=q.top();
		fprintf(fp2,"Task%d ",m);
		q.pop();
		for(i=0;i<E[m].size();i++){//注：vector是用size+for循环并不能用empty因为其无pop函数
		    degree[E[m][i]]--;
			if(degree[E[m][i]]==0)q.push(E[m][i]);
		}
	}
 return 0;
}