#include
#include
#include
#include
#include
#define?Max?50

//項(xiàng)目管理及安排
typedef?struct?arcnode
{
	int?adjvex;
	struct?arcnode?*next;
}ArcNode;

//運(yùn)動(dòng)員
typedef?struct?faculty
{
	char?fa[50];
	int?all;
}Faculty;

typedef?struct?player
{
	char?name[20];
	char?yx[50];
	char?num[10];
	int?mark;
	struct?player?*next;
}Player;

typedef?struct?match
{
	char?name[20];
	char?place[30];
	int?usetime;
	int?num;
	int?in;
	Player?*data;
	ArcNode?*next;
}Match;

typedef?struct?algraph
{
	Match?adjlist[Max];
	int?matchnum;
	int?arcnum;
}AlGraph;

typedef?struct
{
	int?elem[Max];
	int?top;
	int?stacksize;
}Stack;

//項(xiàng)目管理及排序
void?initStack（Stack?*S）
{
	S->top=-1;
	S->stacksize=Max;
}

void?push（Stack?*Sint?p）
{
	if（S->topstacksize-1）
	{
		S->top++;
		S->elem[S->top]=p;
	}
}

void?pop（Stack?*Sint?*p）
{
	if（S->top!=-1）
	{
		*p=S->elem[S->top];
		S->top--;
	}
}

int?empty（Stack?S）
{
	if（S.top==-1）
		return?1;
	else?return?0;
}

void?read（AlGraph?*G）
{
?????FILE?*fp*fp1;
	?ArcNode?*s;
	?Player?p;
	?s=（ArcNode?*）malloc（sizeof（ArcNode））;
	?int?i=0jxy;
	?if?（（fp=fopen（“項(xiàng)目.txt““r“））==NULL）
	?{??
		?printf（“打開(kāi)文件錯(cuò)誤!?“）;
		?return;
	?}
	?while（fscanf（fp“%s?%s%d%d“G->adjlist[i].nameG->adjlist[i].place&G->adjlist[i].usetime&G->adjlist[i].num）==4）
	?{
		?i++;
	?}
	?G->matchnum=i;
	?for（j=0;j<=i;j++）
	?{
		G->adjlist[j].next=NULL;
		G->adjlist[j].data=NULL;
	?}
	?if?（（fp1=fopen（“決賽.txt““r“））==NULL）
	?{??
		?printf（“打開(kāi)文件錯(cuò)誤!?“）;
		?return;
	?}
	?i=0;
	?while（fscanf（fp1“%d%d“&x&y）==2）
	?{
		s=（ArcNode?*）malloc（sizeof（ArcNode））;
		s->adjvex=y-1;
		s->next=G->adjlist[x-1].next;
		G->adjlist[x-1].next=s;
		i++;
	?}
	?G->arcnum=i+1;
	?fclose（fp1）;
}
	
void?save（AlGraph?*G）//保存
{
	FILE?*fp*fp1;
	ArcNode?*p;
	int?i=0k=0;;
	fp=fopen（“項(xiàng)目““w“）;?
	while（imatchnum）
	{
		fprintf（fp“%s??%s??%d??%d“G->adjlist[i].nameG->adjlist[i].placeG->adjlist[i].usetimeG->adjlist[i].num）;
		i++;
	}
	fclose（fp）;
	fp1=fopen（“決賽““w“）;?
	while（kmatchnum）
	{
		if（G->adjlist[k].next!=NULL）
		{
			p=G->adjlist[k].next;
			while（p）
			{
				fprintf（fp1“%d?%d“k+1p->adjvex）;
				p=p->next;
			}
		}
		k++;
	}
	fclose（fp1）;
}

//計(jì)算頂點(diǎn)入度
void?FindiInDegree（AlGraph?*G）
{
	int?ki;
	ArcNode?*p;
	for（k=0;kmatchnum;k++）
	{
		G->adjlist[k].in=0;
		for（i=0;imatchnum;i++）
		{
			p=G->adjlist[i].next;
			while（p）
			{
				if（p->adjvex==k）
					（G->adjlist[k].in）++;
				p=p->next;
			}
		}
	}
}



//求拓?fù)湫蛄?br/>int?TopologicalSort（AlGraph?Gint?index[]）
{
	Stack?s;
	int?count=0ikwx[10];
	ArcNode?*p;
	FindiInDegree（&G）;
	initStack（&s）;
	for（i=0k=0;i		if（G.adjlist[i].in==0）
		{
			x[k++]=i;
			push（&si）;
		}

		while（!empty（s））
		{
			pop（&s&i）;
			index[count++]=i;
			w=0;
			for（p=G.adjlist[i].next;p;p=p->next）
			{
				k=p-

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2016-01-12?15:18??運(yùn)動(dòng)會(huì)管理系統(tǒng)\
?????文件???????10298??2015-07-14?21:40??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Cpp1.cpp
?????文件????????3377??2015-07-14?21:32??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Cpp1.dsp
?????文件?????????516??2015-07-14?21:32??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Cpp1.dsw
?????文件???????41984??2015-07-14?21:40??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Cpp1.ncb
?????文件???????48640??2015-07-14?21:40??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Cpp1.opt
?????文件?????????744??2015-07-14?21:40??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Cpp1.plg
?????目錄???????????0??2015-12-10?16:44??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\
?????文件??????213055??2015-07-14?21:40??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\Cpp1.exe
?????文件??????252388??2015-07-14?21:40??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\Cpp1.ilk
?????文件???????33377??2015-07-14?21:40??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\Cpp1.obj
?????文件??????230472??2015-07-14?21:32??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\Cpp1.pch
?????文件??????566272??2015-07-14?21:40??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\Cpp1.pdb
?????文件??????258113??2015-07-15?10:30??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\source.exe
?????文件??????296840??2015-07-15?10:30??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\source.ilk
?????文件??????171354??2015-07-15?10:30??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\source.obj
?????文件??????228296??2015-07-14?22:51??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\source.pch
?????文件??????525312??2015-07-14?22:51??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\source.pdb
?????文件???????41984??2016-01-12?15:17??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\vc60.idb
?????文件???????53248??2015-07-14?22:51??運(yùn)動(dòng)會(huì)管理系統(tǒng)\Debug\vc60.pdb
?????文件??????????13??2015-07-15?10:40??運(yùn)動(dòng)會(huì)管理系統(tǒng)\manager1.txt
?????文件??????????15??2015-07-15?10:39??運(yùn)動(dòng)會(huì)管理系統(tǒng)\manager2.txt
?????文件????????7292??2015-07-12?14:06??運(yùn)動(dòng)會(huì)管理系統(tǒng)\password.h
?????文件???????10551??2015-07-12?14:30??運(yùn)動(dòng)會(huì)管理系統(tǒng)\project.h
?????文件?????????831??2015-07-15?10:20??運(yùn)動(dòng)會(huì)管理系統(tǒng)\project.txt
?????文件???????23471??2015-07-13?23:38??運(yùn)動(dòng)會(huì)管理系統(tǒng)\score.h
?????文件????????1665??2015-07-15?10:34??運(yùn)動(dòng)會(huì)管理系統(tǒng)\score.txt
?????文件???????12882??2015-07-12?11:52??運(yùn)動(dòng)會(huì)管理系統(tǒng)\source.cpp
?????文件????????3401??2015-07-15?10:10??運(yùn)動(dòng)會(huì)管理系統(tǒng)\source.dsp
?????文件?????????520??2015-07-15?11:34??運(yùn)動(dòng)會(huì)管理系統(tǒng)\source.dsw
?????文件???????50176??2016-01-12?15:18??運(yùn)動(dòng)會(huì)管理系統(tǒng)\source.ncb
............此處省略8個(gè)文件信息