图的拓扑排序

图的拓扑排序
void topt(Graph *pg,int v,int in[]){
printf("%c ",pg->vertex[v].date);//显示入度为0的顶点
ENode *node=pg->vertex[v].enodes;
while(node!=NULL){
int pos=get_position(pg,node->date);
–in[pos];//相关点的入度减一
if(in[pos]==0){
topo(pg,pos,in);
}
node=node->next;
}
}
void graph_topo(Graph *pg){
int vn=pg->vertexnum;
//记录顶点的入度
int in[vn];
int i;
for(i=0;i<vn;i++){
in[i]=0;//初始化顶点入度
}
for(i=0;i<vn;i++){//统计顶点入度个数
ENode *node=pg->vertex[i].enodes;
while(node!=NULL){
int pos=get_position(pg,node->date);
++in[pos];
node=node->next;
}
}
for(i=0;i<vn;i++){
if(in[i]==0){
topo(pg,i,in);
}
}
}