#include
#include
#include
#include
typedef?char?VertexType[4];
typedef?char?InfoPtr;
typedef?int?VRType;
#define?INFINITY?65535			/*定義一個無限大的值*/
#define?MaxSize?50				/*最大頂點個數*/
typedef?enum{DGDNUGUN}GraphKind;?	/*圖的類型：有向圖、有向網、無向圖和無向網*/
typedef?struct
{
	VRType?adj;				/*對于無權圖，用1表示相鄰，0表示不相鄰；對于帶權圖，存儲權值*/
	InfoPtr?*info;?				/*與弧或邊的相關信息*/
}ArcNodeAdjMatrix[MaxSize][MaxSize];
typedef?struct					/*圖的類型定義*/
{
	VertexType?vex[MaxSize];?	/*用于存儲頂點*/
	AdjMatrix?arc;?				/*鄰接矩陣，存儲邊或弧的信息*/
	int?vexnumarcnum;?			/*頂點數和邊（弧）的數目*/
	GraphKind?kind;?			/*圖的類型*/
}MGraph;
void?CreateGraph（MGraph?*N）;
int?LocateVertex（MGraph?NVertexType?v）;
void?DestroyGraph（MGraph?*N）;
void?DisplayGraph（MGraph?N）;
void?main（）
{
	MGraph?N;
	printf（“創建一個網：\n“）;
	CreateGraph（&N）;
	printf（“輸出網的頂點和弧：\n“）;
	DisplayGraph（N）;
	printf（“銷毀網：\n“）;
	DestroyGraph（&N）;
}
void?CreateGraph（MGraph?*N）
/*采用鄰接矩陣表示法創建有向網N*/
{?
	int?ijkw;
	VertexType?v1v2;
	printf（“請輸入有向網N的頂點數弧數:?“）;
	scanf（“%d%d“&（*N）.vexnum&（*N）.arcnum）;
	printf（“請輸入%d個頂點的值（<%d個字符）:\n“N->vexnumMaxSize）;
	for（i=0;ivexnum;i++）		/*創建一個數組，用于保存網的各個頂點*/
		scanf（“%s“N->vex[i]）;
	for（i=0;ivexnum;i++）		/*初始化鄰接矩陣*/
		for（j=0;jvexnum;j++）
		{
			N->arc[i][j].adj=INFINITY;?
			N->arc[i][j].info=NULL;	/*弧的信息初始化為空*/
		}
		printf（“請輸入%d條弧的弧尾?弧頭?權值（以空格作為間隔）:?\n“N->arcnum）;
		for（k=0;karcnum;k++）
		{
			scanf（“%s%s%d“v1v2&w）;	/*輸入兩個頂點和弧的權值*/
			i=LocateVertex（*Nv1）;
			j=LocateVertex（*Nv2）;
			N->arc[i][j].adj=w;
		}
		N->kind=DN;						/*圖的類型為有向網*/
}
int?LocateVertex（MGraph?NVertexType?v）
/*在頂點向量中查找頂點v，找到返回在向量的序號，否則返回-1*/
{?
	int?i;
	for（i=0;i		if（strcmp（N.vex[i]v）==0）
			return?i;
		return?-1;
}
void?DestroyGraph（MGraph?*N）
/*銷毀網N*/
{?
	int?ij;
	for（i=0;ivexnum;i++）				/*釋放弧的相關信息*/
		for（j=0;jvexnum;j++）
			if（N->arc[i][j].adj!=INFINITY）	/*如果存在弧*/
				if（N->arc[i][j].info!=NULL）?/*如果弧有相關信息，釋放該信息所占用空間*/
				{
					free（N->arc[i][j].info）;
					N->arc[i][j].info=NULL;
				}
	N->vexnum=0;	?			/*將網的頂點數置為0*/
	N->arcnum=0;?				/*將網的弧的數目置為0*/
}
void?DisplayGraph（MGraph?N）
/*輸出鄰接矩陣存儲表示的圖N*/
{?
	int?ij;
	printf（“有向網具有%d個頂點%d條弧，頂點依次是:?“N.vexnumN.arcnum）;
	for（i=0;i		printf（“%s?“N.vex[i]）;
	printf（“\n有向網N的:\n“）;			/*輸出網N的弧*/
	printf（“序號i=“）;
	for（i=0;i		printf（“%8d“i）;
	printf（“\n“）;
	for（i=0;i	{
		printf（“%8d“i）;
		for（j=0;j			printf（“%8d“N.arc[i][j].adj）;
		printf（“\n“）;?
	}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-07-20?22:26??例題代碼\
?????目錄???????????0??2017-07-20?22:24??例題代碼\第10章\
?????目錄???????????0??2019-05-08?16:44??例題代碼\第10章\例10_1\
?????目錄???????????0??2019-05-08?15:25??例題代碼\第10章\例10_1\Debug\
?????文件???????33792??2019-05-08?15:25??例題代碼\第10章\例10_1\Debug\vc60.idb
?????文件???????53248??2019-05-08?15:25??例題代碼\第10章\例10_1\Debug\vc60.pdb
?????文件???????58368??2019-05-08?15:25??例題代碼\第10章\例10_1\Debug\例10_1.bsc
?????文件??????184464??2019-05-08?15:25??例題代碼\第10章\例10_1\Debug\例10_1.exe
?????文件??????187164??2019-05-08?15:25??例題代碼\第10章\例10_1\Debug\例10_1.ilk
?????文件????????9690??2019-05-08?15:25??例題代碼\第10章\例10_1\Debug\例10_1.obj
?????文件??????237700??2019-05-08?15:23??例題代碼\第10章\例10_1\Debug\例10_1.pch
?????文件??????451584??2019-05-08?15:25??例題代碼\第10章\例10_1\Debug\例10_1.pdb
?????文件???????????0??2019-05-08?15:25??例題代碼\第10章\例10_1\Debug\例10_1.sbr
?????文件????????2959??2019-05-08?15:24??例題代碼\第10章\例10_1\例10_1.c
?????文件????????4284??2017-07-20?22:23??例題代碼\第10章\例10_1\例10_1.dsp
?????文件?????????537??2017-07-20?22:23??例題代碼\第10章\例10_1\例10_1.dsw
?????文件???????33792??2019-05-08?16:44??例題代碼\第10章\例10_1\例10_1.ncb
?????文件???????48640??2019-05-08?16:44??例題代碼\第10章\例10_1\例10_1.opt
?????文件????????1427??2019-05-08?15:25??例題代碼\第10章\例10_1\例10_1.plg
?????目錄???????????0??2017-07-20?22:23??例題代碼\第10章\例10_2\
?????文件????????3136??2017-07-20?22:23??例題代碼\第10章\例10_2\例10_2.c
?????文件????????4284??2017-07-20?22:23??例題代碼\第10章\例10_2\例10_2.dsp
?????文件?????????537??2017-07-20?22:23??例題代碼\第10章\例10_2\例10_2.dsw
?????文件???????33792??2017-07-20?22:23??例題代碼\第10章\例10_2\例10_2.ncb
?????文件???????48640??2017-07-20?22:23??例題代碼\第10章\例10_2\例10_2.opt
?????文件?????????888??2017-07-20?22:23??例題代碼\第10章\例10_2\例10_2.plg
?????目錄???????????0??2017-07-20?22:24??例題代碼\第10章\例10_4\
?????文件????????3407??2017-07-20?22:23??例題代碼\第10章\例10_4\例10_4.c
?????文件????????4288??2017-07-20?22:23??例題代碼\第10章\例10_4\例10_4.dsp
?????文件?????????537??2017-07-20?22:23??例題代碼\第10章\例10_4\例10_4.dsw
?????文件???????33792??2017-07-20?22:23??例題代碼\第10章\例10_4\例10_4.ncb
............此處省略503個文件信息