c语言实现拓扑排序（《数据结构》算法7.12）

邻接表+拓扑排序，输出的是无向图的拓扑有序序列。

代码如下：

#include
#include
#include
#define MAX_VERTEX_NUM 100
using namespace std;
int indegree[MAX_VERTEX_NUM];
stacks;
typedef struct ArcNode{
	int adjvex;//该边的另一个顶点的位置 
	struct ArcNode *nextarc; //指向下一条边 
}ArcNode;
typedef struct VNode{
	int data;//顶点的值 
	ArcNode *firstarc;//指向第一条依附该顶点的边的指针 
}VNode,AdjList[MAX_VERTEX_NUM];
typedef struct{
	AdjList vertices;//顶点数组 
	int vexnum,arcnum;
}ALGraph;
int LocateVex(ALGraph G,int v){//定位函数 
	for(int i=0;iadjvex=j;p->nextarc=NULL;//赋值 
		p->nextarc=G.vertices[i].firstarc;//连接结点 
		G.vertices[i].firstarc=p;//连接结点 
	}
}
void FindInDegree(ALGraph G){ 
	for(int i=0;iadjvex]++;
        	p=p->nextarc;
        }
	}
}
void TopologicalSort(ALGraph G){//对邻接表储存方式下的无向图求拓扑有序序列 
	int i,k;
	ArcNode *p;
	FindInDegree(G);//找到每个点的入度 
	for(i=0;inextarc){ 
			k=p->adjvex;
			if(!(--indegree[k]))s.push(k);//对i号顶点指向的其余邻接点入度减一 
	    }   
    }
}
int main(){
	ALGraph G;
	CreateDG(G);
	TopologicalSort(G);
	return 0;
}