数据结构-之拓扑序列_数据结构拓扑序列

拓扑序列

typedof struct{
	listnode data[size];
	int count;
}graph;
void Toposort(graph &G){
	int i,v,num=0;
	arcnode *p;
	int stack[size],top=-1;
	for(i=0;i<G.count;i++)//G.count为度数
	if(G.data[i].in==0)stack[++top]=i;
	while(top!=-1){
		v=stack[top--];//v出栈
		cout<<G<data[v].vex<<",";
		num++;
		p=G.data[v].first;
		while(p!=NULL){
			G.data[p->adj].in--;
			if(G.data[p——>adj].in==0)stack[++top]=p->adj;
			p=p->next
}
}
`


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24