数据结构 拓扑排序

ALGraph.h

#ifndef ALGraph_H  
#define ALGraph_H  
const int MaxSize=10;  
struct ArcNode  
{  
    int adjvex;  
    ArcNode*next;  
};  
template <class DataType>  
struct VertexNode  
{   DataType in;
    DataType vertex;  
    ArcNode *firstedge;  
};  
template<class DataType>  
class ALGraph  
{  
    public:  
        ALGraph(DataType a[],int n,int e);  
    void  TopSort();  
    private: 
        VertexNode<DataType> adjlist[MaxSize];  
        int vertexNum,arcNum;  
} ;  
#endif 

ALGraph.cpp

#include<iostream>    
using namespace std;    
#include"ALGraph.h"//引入说明    
template<class DataType>    
ALGraph<DataType>::ALGraph(DataType a[],int n,int e)    
{ArcNode *s;    


  
int i,j,k;    
    vertexNum=n;    
    arcNum=e;    
        
    for( i=0;i<vertexNum;i++)    
    {     
        adjlist[i].in=0;    
        adjlist[i].vertex=a[i];    
        adjlist[i].firstedge=NULL;}    
        for(k=0;k<arcNum;k++)    
        {   
            cin>>i>>j;    
            s=new ArcNode;    
            s->adjvex=j;//生成一个边表节点s    
            adjlist[j].in++;    
            s->next=adjlist[i].firstedge;//将节点s插入到第i个边表的表头    
            adjlist[i].firstedge=s;     
        }    
        
    
}    
 template<class DataType>    
   void  ALGraph<DataType>::TopSort()    
{    int S[MaxSize];
ArcNode *p;  
int i,j,k;  
    int top=-1;    
    int count=0;    
    for(int i=0;i<vertexNum;i++)    
    if(adjlist[i].in==0)    
    S[++top]=i;    
    while(top!=-1)    
    {    
        j=S[top--];    
        cout<<adjlist[j].vertex;    
        count++;    
        p=adjlist[j].firstedge;    
        while(p!=NULL)    
        {    
            k=p->adjvex;    
            adjlist[k].in--;    
            if(adjlist[k].in==0)    
            S[++top]=k;    
            p=p->next;    
                
        }    
    }    
    if(count<vertexNum)    
    cout<<"有回路";     
}    

ALGraph_main.cpp

#include<iostream>
using namespace std;
#include"ALGraph.cpp"
int main()
{
	char a[6]={'A','B','C','D','E','F'}; 
	ALGraph<char>G(a,6,9);
	G.TopSort();
	return 0; 
}