91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

數據結構實驗源代碼

資源截圖

代碼片段和文件信息 

#include?“mymain.h“
void?PrintMenu（）//菜單
{
	printf（“&**-*-*-*-*-*-*-*-*-*-*-*-*-*-*-**\n“）;
	printf（“1.***-*-*手動構造一個圖*-*-*-*-***\n“）;
	printf（“2.***-*-*從文件導入一個圖*-*-*-***\n“）;
	printf（“3.***-*-*顯示圖的信息*-*-*-*-*-***\n“）;
	printf（“4.***-*-*進行深度優先遍歷圖*-*-***\n“）;
	printf（“5.***-*-*進行廣度優先遍歷圖*-*-***\n“）;
	printf（“0.***-*-*退出程序*-*-*-*-*-*-*-***\n“）;
????printf（“&**-*-*-*-*-*-*-*-*-*-*-*-*-*-*-**\n“）;
}
int?readdate（AMLGraph?&G）???????????????????????????????????????????????????//從文件導入一個圖
{
	FILE?*fp*pp;
	EBox?*p;

	int?i=0;
	int?bj;
	int?V1V2;
	if（（fp=fopen（“data.txt““r“））==NULL）
	{
		printf（“打開文件失敗\n“）;
		exit（0）;
	}
	fscanf（fp“%d%d“&G.vexnum&G.degenum）;
????for（i=0;!feof（fp）;i++）
????{
????????fscanf（fp“%d“&G.adjmulist[i].data）;
????????G.adjmulist[i].firstedge=NULL;
????}
????fclose（fp）;
	if（（pp=fopen（“graph.txt““r“））==NULL）
	{
		printf（“打開文件失敗\n“）;
		exit（0）;
	}
	while（!feof（pp））
	{
	???fscanf（pp“%d%d“&V1&V2）;
	???b=LocateVex（GV1）;?/*?一端?*/
???????j=LocateVex（GV2）;?/*?另一端?*/
???????p=（EBox*）malloc（sizeof（EBox））;
???????p->mark=0;?/*?設初值?*/
???????p->ivex=b;
???????p->jvex=j;
???????p->info=NULL;
???????p->ilink=G.adjmulist[b].firstedge;?/*?插在表頭?*/
???????G.adjmulist[b].firstedge=p;
???????p->jlink=G.adjmulist[j].firstedge;?/*?插在表頭?*/
???????G.adjmulist[j].firstedge=p;
	}
????//Display（G）;
????fclose（pp）;
	return?1;
}

int?LocateVex（AMLGraph?GVertexType?u）??????????????????????????????????????//?查G和u有相同特征的頂點，若存在則返回該頂點在無向圖中位置;否則返回-1
{
	int?i;
	for（i=0;i	{
		if（u==G.adjmulist[i].data）
			return?i;

	}
	return?-1;
}

VertexType?GetVex（AMLGraph?Gint?v）????????????????????????????????????????//以v返回鄰接多重表中序號為i的頂點
{
	int?i;
	if（v>G.vexnum||v<0）?exit（0）;
????return?G.adjmulist[i].data;
}

void?CreateGraph（AMLGraph?&G）???????????????????????????????????????????????//采用鄰接多重表存儲結構構造無向圖G
{
	EBox?*p;
	int?jik;
	VertexType?v1v2;
????printf（“輸入無向圖的頂點數%d:\n“G.vexnum）;
????scanf（“%d“&G.vexnum）;
	printf（“輸入無向圖的邊數%d:\n“G.degenum）;
????scanf（“%d“&G.degenum）;
????printf（“請輸入所有的頂點:\n“）;
????for（i=0;i????{
???????scanf（“%d“&G.adjmulist[i].data）;
???????G.adjmulist[i].firstedge=NULL;
	}
????for（k=0;k????{
???????printf（“請輸各邊（弧頭，弧尾）:\n“）;
???????scanf（“%d%d“&v1&v2）;
???????i=LocateVex（Gv1）;?/*?一端?*/
???????j=LocateVex（Gv2）;?/*?另一端?*/
???????p=（EBox*）malloc（sizeof（EBox））;
???????p->mark=0;?/*?設初值?*/
???????p->ivex=i;
???????p->jvex=j;
???????p->info=NULL;
???????p->ilink=G.adjmulist[i].firstedge;?/*?插在表頭?*/
???????G.adjmulist[i].firstedge=p;
???????p->jlink=G.adjmulist[j].firstedge;?/*?插在表頭?*/
???????G.adjmulist[j].firstedge=p;
	}
????Display（G）;
}

void?Display（AMLGraph?G）????????????????????????????????????????????????????//輸出無向圖的鄰接多重表G
{
	int?i;
	EBox?*p;
????MarkUnvizited（G）;
????printf（“輸出無向圖的頂點個數:%d\n“G.vexnum）;
	printf（“輸出無向圖的邊的個數:%d\n“G.degenum）;
????for（i=0;i??

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2020-03-23?16:30??數據結構\
?????目錄???????????0??2020-03-23?16:30??數據結構\圖的遍歷演示\
?????目錄???????????0??2020-03-23?16:30??數據結構\圖的遍歷演示\graph_traverse\
?????目錄???????????0??2020-03-23?16:30??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\
?????文件??????????73??2017-07-04?11:03??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\data.txt
?????文件??????????20??2017-07-05?08:58??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\data1.txt
?????文件???????????0??2017-07-05?09:40??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\graph.asp
?????文件????????6101??2019-01-05?21:28??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\graph.cpp
?????文件????????1920??2019-01-05?21:28??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\graph.h
?????文件????????6190??2019-01-05?21:28??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\graph.o
?????文件?????????188??2017-07-04?10:16??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\graph.txt
?????文件??????????43??2017-07-05?09:19??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\graph1.txt
?????文件????????4853??2017-07-05?10:06??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\graph_traverse.dsp
?????文件?????????553??2017-07-05?09:42??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\graph_traverse.dsw
?????文件???????74752??2017-07-07?10:15??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\graph_traverse.ncb
?????文件???????55808??2017-07-07?10:15??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\graph_traverse.opt
?????文件????????2302??2017-07-07?08:48??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\graph_traverse.plg
?????文件?????????613??2019-01-05?21:27??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\main.cpp
?????文件????????2208??2019-01-05?21:29??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\main.o
?????文件?????????263??2019-01-05?21:29??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\mymain.h
?????文件?????????957??2019-01-05?21:28??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\queue.cpp
?????文件?????????537??2019-01-05?21:28??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\queue.h
?????文件?????????963??2019-01-05?21:28??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\queue.o
?????文件?????????898??2019-01-05?21:28??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\stack.cpp
?????文件?????????489??2019-01-05?21:29??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\stack.h
?????文件?????????886??2019-01-05?21:28??數據結構\圖的遍歷演示\graph_traverse\graph_traverse\stack.o
?????目錄???????????0??2020-03-23?16:30??數據結構\實驗1\
?????目錄???????????0??2020-03-23?16:31??數據結構\實驗1\1.1\
?????文件????????1057??2018-09-24?16:05??數據結構\實驗1\1.1\2.cbp
?????文件?????????113??2018-09-24?16:49??數據結構\實驗1\1.1\2.depend
?????文件?????????358??2018-09-24?17:00??數據結構\實驗1\1.1\2.layout
............此處省略115個文件信息

評論

共有 條評論