c语言实现图的拓扑排序

C语言实现图的拓扑排序

#include 
#include 

#define MAX_VEX_NUN 100

typedef struct vertex{
	int iInDegree;                     //头结点中表示顶点的入度，表结点中表示顶点的序号
	struct vertex * pNext;
}VERTEX;

typedef struct {
	VERTEX * pVertex;
	int iVexNum;
}GRAPH;

void CreateGraph（GRAPH * pGraph）
{
	int iVexNum;
	int ilinkNum;
	int iVexOrder;
	VERTEX * pNext;

	printf（“输入顶点数量：“）;
	scanf_s（“%d“ &iVexNum）;

	pGraph->pVertex = （VERTEX *）malloc（sizeof（VERTEX）*iVexNum）;
	pGraph->iVexNum = iVexNum;

	for （int i = 0;i < iVexNum;i++）
	{
		pGraph->pVertex[i].iInDegree = 0;
		pGraph->pVertex[i].pNext = NULL;
	}

	for （int i = 0;i < iVexNum;i++）
	{
		printf（“输入第%d个顶点指向其他顶点的数量：“ i + 1）;
		scanf_s（“%d“ &ilinkNum）;
		if （ilinkNum != 0）
		{
			printf（“输入这些被指向顶点的序号：“）;
			for （int j 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-12-24 18:21  topsort\
     目录           0  2016-12-23 20:14  topsort\.vs\
     目录           0  2016-12-23 20:14  topsort\.vs\topsort\
     目录           0  2016-12-23 20:14  topsort\.vs\topsort\v14\
     文件       23552  2016-12-24 18:21  topsort\.vs\topsort\v14\.suo
     目录           0  2016-12-23 21:21  topsort\Debug\
     文件       38400  2016-12-24 18:18  topsort\Debug\topsort.exe
     文件      304728  2016-12-24 18:18  topsort\Debug\topsort.ilk
     文件      634880  2016-12-24 18:18  topsort\Debug\topsort.pdb
     目录           0  2016-12-24 18:18  topsort\topsort\
     文件     2424832  2016-12-24 18:21  topsort\topsort.sdf
     文件        1303  2016-12-23 20:14  topsort\topsort.sln
     目录           0  2016-12-23 21:21  topsort\topsort\Debug\
     文件        1270  2016-12-24 18:18  topsort\topsort\Debug\topsort.log
     文件       13250  2016-12-24 18:18  topsort\topsort\Debug\topsort.obj
     目录           0  2016-12-24 18:18  topsort\topsort\Debug\topsort.tlog\
     文件         614  2016-12-24 18:18  topsort\topsort\Debug\topsort.tlog\CL.command.1.tlog
     文件        1676  2016-12-24 18:18  topsort\topsort\Debug\topsort.tlog\CL.read.1.tlog
     文件         396  2016-12-24 18:18  topsort\topsort\Debug\topsort.tlog\CL.write.1.tlog
     文件        1070  2016-12-24 18:18  topsort\topsort\Debug\topsort.tlog\link.command.1.tlog
     文件        2472  2016-12-24 18:18  topsort\topsort\Debug\topsort.tlog\link.read.1.tlog
     文件         372  2016-12-24 18:18  topsort\topsort\Debug\topsort.tlog\link.write.1.tlog
     文件         158  2016-12-24 18:18  topsort\topsort\Debug\topsort.tlog\topsort.lastbuildstate
     文件       35840  2016-12-24 18:18  topsort\topsort\Debug\vc140.idb
     文件       77824  2016-12-24 18:18  topsort\topsort\Debug\vc140.pdb
     文件        1972  2016-12-24 18:18  topsort\topsort\topsort.c
     文件        7378  2016-12-23 21:20  topsort\topsort\topsort.vcxproj
     文件         946  2016-12-23 21:20  topsort\topsort\topsort.vcxproj.filters