#include
#include
#include
#include
#include
#include?“c.h“
//******************輔助函數(shù)***************
//1、找到某個(gè)結(jié)點(diǎn)在圖中的位置
int?Adjfound（Graph?GVertexType?c）?{?
	int?i=0;
????while（G.vertices[i].data!=c&&i????????i++;
????if（i???????return?i;
????else
???????return?-1;
}

//2.求頂點(diǎn)的入度
void?FindInDegree（Graph?G）
{?
???int?indegree[MAX_VERTEX_NUM];
???int?i;
???ArcNode?*p;
???for（i=0;i?????indegree[i]=0;//??賦初值
???for（i=0;i???{
?????p=G.vertices[i].firstarc;
?????while（p）
?????{
???????indegree[p->adjvex]++;
???????p=p->nextarc;
?????}
???}
?}
//3.返回某個(gè)位置的弧的弧頭的位置
int?FirstADjvex（Graph?Gint?v）{
?	if（G.vertices[v].firstarc!=NULL）?
		return?G.vertices[v].firstarc

?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----

?????文件????????348??2010-07-10?14:51??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\Datastructure.dsw

?????文件??????33792??2010-07-11?00:41??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\Datastructure.ncb

?????文件??????37888??2010-07-11?00:41??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\Datastructure.opt

?????文件???????1852??2010-07-10?23:39??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd\c.h

?????文件??????77633??2010-07-11?00:45??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd\Debug\linxiangda.obj

?????文件?????254054??2010-07-11?00:45??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd\Debug\lxd.exe

?????文件?????640000??2010-07-11?00:45??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd\Debug\lxd.pdb

?????文件??????61440??2010-07-11?00:45??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd\Debug\vc60.pdb

?????文件??????30838??2010-07-11?00:46??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd\linxiangda.cpp

?????文件???????4311??2010-07-10?15:08??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd\lxd.dsp

?????文件????????529??2010-07-10?14:52??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd\lxd.dsw

?????文件??????58368??2010-07-11?00:49??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd\lxd.ncb

?????文件??????48640??2010-07-11?00:49??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd\lxd.opt

?????文件????????883??2010-07-11?00:45??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd\lxd.plg

?????目錄??????????0??2010-09-30?16:38??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd\Debug

?????目錄??????????0??2010-09-10?23:48??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序\lxd

?????目錄??????????0??2010-09-10?23:48??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)（圖）程序

-----------?---------??----------?-----??----

??????????????1250576????????????????????17