數(shù)據(jù)結(jié)構(gòu)圖的存儲結(jié)構(gòu)及基本操作-全文預(yù)覽
【正文】 .firstarc = q。 qadjvex = j。 k = LocateVex(G,node2)。 scanf(%s %s,amp。 printf(例如:v1 v2\n)。 scanf(%s,amp。 printf(請輸入各頂點(diǎn)\n)。 printf(例如:5,6\n)。 int i,j,k。 } return 1。}int LocateVex(ALGraph G,char node[2]){ int i。 ++。}void enterqueue(int v){ []=v。 break。 case 5: breadfirstsearch(amp。G)。 system(pause)。 system(pause)。 system(pause)。i)。 = = 0。 void depthfirstsearch(ALGraph *g,int vi)。G)。G)。int visited[MAX_VERTEX_NUM]。typedef struct{ int data[MAX_VERTEX_NUM+10]。}VNode,AdjList[MAX_VERTEX_NUM]。 struct ArcNode *nextarc。1. 實(shí)驗(yàn)?zāi)康? 通過上機(jī)實(shí)驗(yàn)進(jìn)一步掌握圖的存儲結(jié)構(gòu)及基本操作的實(shí)現(xiàn)。3. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)：圖狀結(jié)構(gòu)存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)4. 算法設(shè)計(jì)include include include define MAX_VERTEX_NUM 20typedef struct ArcNode{ int adjvex。 //頂點(diǎn)就設(shè)置和書上V1等等一樣吧 ArcNode *firstarc。}ALGraph。}queue。 int CreateUDG(ALGraph amp。 int InsertUDG(ALGraph amp。 void menu()。 int i。 scanf (%d,amp。 switch (i) { case 1: CreateUDG(G)。 case 2: DeleteUDG(G)。 case 3: InsertUDG(G)。 case 4: travel(amp。 break。 system(cls)。 } } return 1。 t=[]。 return 0。 i++) { if(strcmp([i].data,node)==0) return i。 void PrintUDG(ALGraph G)。 printf(請輸入頂點(diǎn)數(shù)和弧數(shù)\n)。)。 i++) { printf(第%d個\n,i+1)。 } //這里開始構(gòu)造邊 printf(請輸入邊的信息\n)。 i++) { printf(第%d條邊\n,i+1)。 j = LocateVex(G,node1)。 padjvex = k。
法律信息相關(guān)推薦
鄂ICP備17016276號-1