【正文】 落時間 剩下的座位 價格 折扣\n)。count1)。 } }}/*退票*/void quit(FLY t[],int n){ char s1[20],s2[20]。 l=j。 } printf(退票成功!!\n)。/*輸入終點城市*/ scanf(%s,t[i].takeoff_time)。 /*將換行符號寫入文件*/ fprintf(fp,%d,t[i].sit)。i++) {fscanf(fp,%s %s %s %s %s %d %s %s,t[i].planenumber,t[i].Take_off_city,t[i].Arrived_in_city,t[i].takeoff_time,t[i].Landing_time,amp。break。 break。A. 圖的算法構(gòu)造思想：1．CreateALGraph()初始條件:V是圖的頂點集,VR是圖中弧的集合.操作結(jié)果:按V和VR是定義構(gòu)造圖G.2. DestroyGraph(amp。 //隊尾指針 }SqQueue。 //求圖中某一頂點的第一個鄰接頂點 int NextAdjVex(Graph,int,int)。) { printf(\n請輸入頂點數(shù)和弧數(shù)：)。i++) [i]=NULL。 for(i=1。 for(i=1。 } int FirstAdjVex(Graph G,int v) {//在圖G中尋找第v個頂點的第一個鄰接頂點 if(![v]) return 0。 } BOOL DeQueue(SqQueue amp。Q,int ch) {//入隊列，成功返回True，失敗返回False if((+1)%MAXQSIZE==) return False。w=NextAdjVex(G,u,w)) if(!visited[w]) //對u的尚未訪問的鄰接頂點w進行訪問并入隊列 {visited[w]=True。w=NextAdjVex(G,i,w)) if(!visited[w]) DFS(G,w)。 sadjvex=start。 int start,end。amp。 //將一個元素入隊列 BOOL DeQueue(SqQueue amp。 //圖的當(dāng)前頂點和弧數(shù) }Graph。 為確保先訪問的頂點其鄰接點亦先被訪問，在搜索過程中使用隊列來保存已訪問過的頂點。break。 FLY flight[Q]。 /*退出*/ } fscanf(fp,%d,amp。 /*將換行符號寫入文件*/ for(i=0。 printf(please input the new information:\n)。 strcpy(t[i].guest[k1].id,t[i].guest[k].id)。j++) if((strcmp(s1,t[i].guest[j].flightname)==0)amp。 break。k++) { scanf(%s,number1)。i++)/*從第一條記錄開始，直到最后一條*/ { if((strcmp(s1,t[i].Take_off_city)==0)amp。 /*輸入待查找航班名*/ for(i=0。/*輸入折扣*/ } printf(\n)。/*輸入航線總數(shù)*/ scanf(%d,amp。 printf( 6. 修改飛機航班的信息\n)。 /*票價*/ char discount[5]。（5）票務(wù)管理函數(shù) book（）amp。而有可能航班線路更改或由于天氣等原因飛機的起飛時間發(fā)生了更改，故工作人員需要及時更改信息，所以需要構(gòu)造change（）函數(shù)。/*起飛時間*/ char Landing_time[20]。 printf( 3. 按城市來查詢航班\n)。/*輸入航線總數(shù)*/ scanf(%d,amp。t[i].shipping)。 /*保存待查找航班名字符串*/ int i。 scanf(%s,s2)。 /*提示信息*/ printf(\n)。 strcpy(t[i].guest[j].flightname,flightname1)。in。kt[i].sit。 else { printf(航班號起飛城市 降落城市 出發(fā)時間 降落時間 剩下的座位 價格 折扣\n)。 /*退出*/ } printf(\n保存文件\n)。 FILE *fp。 /*關(guān)閉文件*/ printf(你已經(jīng)成功從文件讀取數(shù)據(jù)!!!\n\n\n\n)。 /*訂票*/ case 5:quit(flight,length)。此時，若x不是源點，則回溯到在x之前被訪問過的頂點；否則圖中所有和源點有路徑相通的頂點(即從源點可達(dá)的所有頂點)都已被訪問過，若圖G是連通圖，則遍歷過程結(jié)束，否則繼續(xù)選擇一個尚未被訪問的頂點作為新源點，進行新的搜索過程。 //指向下一條弧的指針 }ArcNode。 //初始化一個隊列 BOOL QueueEmpty(SqQueue)。 printf(深度遍歷:12435\n廣度遍歷:12345\n)。j)。 [start]=s。 //訪問第i個頂點 printf(%d,i)。 //將序號i入隊列 while(!QueueEmpty(Q)) //若隊列不空，繼續(xù) {DeQueue(Q,u)。 } BOOL QueueEmpty(SqQueue Q) {//判斷隊列是否已空，若空返回True,否則返回False if(==) return True。 ch=[]。 p=[v]。 //訪問標(biāo)志數(shù)組初始化 Initial(Q)。 //訪問標(biāo)志數(shù)組初始化 for(i=1。i++) {scanf(%d,%d,amp。)。y39。)。G,v)初始條件: 圖G存在,v是G中頂點操作結(jié)果:刪除頂點v已經(jīng)其相關(guān)的弧8. DFStraverse(ALGraph)初始條件: 圖G存在,visit的頂點的應(yīng)用函數(shù)操作結(jié)果: 對圖進行深度優(yōu)先遍歷,在遍歷過程中對每個結(jié)點調(diào)用visit函數(shù)一次,一旦visit失敗,則操作失敗9. BFStraverse(ALGraph)初始條件: 圖G存在,visit的頂點的應(yīng)用函數(shù)操作結(jié)果: 對圖進行廣度優(yōu)先遍歷,在遍歷過程中對每個結(jié)點調(diào)用visit函數(shù)一次,一旦visit失敗,則操作失敗附圖的結(jié)構(gòu)體構(gòu)造：ALGraph{數(shù)據(jù)對象V:V是具有相同特性的數(shù)據(jù)元素的集合,稱為點集.數(shù)據(jù)關(guān)系R:R={VR}VR={(v,w)|v,w屬于V,(v,w)表示v和w之間存在的路徑}B．隊列的算法構(gòu)造：1. Init_SeqQueue()操作結(jié)果:構(gòu)造一個空隊列Q2. DestryoQueue(amp。二． 主要設(shè)計思路： 設(shè)計思想：簡而言之，深度優(yōu)先，就是先遍歷它的一個鄰接點，這個鄰接點的鄰接點……然后才遍歷其他的鄰接點。 /*顯示全部記錄*/ case 2:search1(flight,length)。t[i].sit)。jt[i].sit。/*輸入座位號*/ scanf(%s,t[i].price)。 printf(請輸入你要修改的航班號:)。 } } i=h。 scanf(%s,s1)。in。 }}/*訂票*/void book(FLY t[],int n){ char s[20],number1[10],name1[10],id1[20],flightname1[10]。 }}