【正文】 兩個(gè)城市的最短路徑是：。 cout[m]。 k=p[m][n]。 while(k!=n) { cout[k]。 k=p[k][n]。 } cout[n]endl。 }void onecity(mgraph g) { int i,num,num1,c,flag=0。 string name。 do { cout ++++++++++++++++++++++++++++++++++++++++++ endl。 cout 1 最短里程查詢 2 最少花費(fèi)查詢endl。 cout 3 最少時(shí)間查詢 4 返回 endl。 cout ++++++++++++++++++++++++++++++++++++++++++ endl。 cout 請(qǐng)選擇：。 cinnum。 switch(num) { case 1: cout 1按城市代碼查找 2按城市名稱查找endl。 cout 請(qǐng)選擇：。 cinc。 while(c!=1amp。amp。c!=2) { cout 輸入錯(cuò)誤！請(qǐng)重新輸入：。 cinc。 } if(c==1) { cout 請(qǐng)輸入所要查詢的城市代號(hào)：。 cinnum1。 while(num11||num125) { cout 輸入錯(cuò)誤！請(qǐng)重新輸入：。 cinnum1。 } shortestdistance(g,num1)。 } if(c==2) { cout 請(qǐng)輸入起點(diǎn)城市名稱：。 cinname。 for(i=1。i=。i++) if([i]==name) { num1=i。 flag=1。 } if(flag==1) shortestdistance(g,num1)。 else cout 沒(méi)有所要查詢的城市！endl。 }break。 case 2: cout 1代號(hào)查找 2名稱查找endl。 cout 請(qǐng)選擇：。 cinc。 while(c!=1amp。amp。c!=2) { cout 輸入錯(cuò)誤！請(qǐng)重新選擇： endl。 cinc。 } if(c==1) { cout 請(qǐng)輸入起點(diǎn)城市代碼：。 cinnum1。 while(num11||num125) { cout 輸入錯(cuò)誤！請(qǐng)重新輸入：endl。 cinnum1。 } shortestcost(g,num1)。 } if(c==2) { cout 請(qǐng)輸入起點(diǎn)城市名稱：。 cinname。 for(i=1。i=。i++) if([i]==name) { num1=i。 flag=1。 } if(flag==1) shortestcost(g,num1)。 else cout 沒(méi)有所要查詢的城市！endl。 }break。 case 3: cout 1按城市代碼查找 2按城市名稱查找endl。 cout 請(qǐng)選擇：。 cinc。 while(c!=1amp。amp。c!=2) { cout 輸入錯(cuò)誤！請(qǐng)重新選擇：endl。 cinc。 } if(c==1) { cout 請(qǐng)輸入起點(diǎn)城市代碼：。 cinnum1。 while(num11||num125) { cout 輸入錯(cuò)誤！請(qǐng)重新輸入：endl。 cinnum1。 } shortesttime(g,num1)。 } if(c==2) { cout 請(qǐng)輸入起點(diǎn)城市名稱：。 cinname。 for(i=1。i=。i++) if([i]==name) { num1=i。 flag=1。 } if(flag==1) shortesttime(g,num1)。 else cout沒(méi)有所要查詢的城市！endl。 }break。 case 4: cout返回成功！endl。 break。 default: cout無(wú)此選項(xiàng)！請(qǐng)重新輸入：endl。break。 } } while(num!=4)。 } void twocity(mgraph g) { int num。 string name。 do { cout ++++++++++++++++++++++++++++++++++++++++++ endl。 cout 1 最短里程查詢 2 最少花費(fèi)查詢endl。 cout 3 最少時(shí)間查詢 4 返回endl。 cout ++++++++++++++++++++++++++++++++++++++++++ endl。 cout 請(qǐng)選擇：。 cinnum。 switch(num) { case 1: shortestdistance2(g)。 break。 case 2: shortestcost2(g)。 break。 case 3: shortesttime2(g)。 break。 case 4: cout 返回成功！endl。 break。 default: cout 無(wú)此選項(xiàng)！請(qǐng)重新輸入： endl。 break。 } } while(num!=4)。 } void main() { mgraph g。 create(g,25,30)。 int num。 string name。 do { cout 交通咨詢系統(tǒng) endl。 cout ++++++++++++++++++++++城市名稱及代碼+++++++++++++++++++++++ endl。 cout 1 ：北京 2 ：長(zhǎng)春 3 ：成都 4 ：大連 5 ：福州 6 ：廣州 7 ：貴陽(yáng)endl。 cout 8 ：哈爾濱 9 ：呼和浩特 10：昆明 11：蘭州 12：柳州 13：南昌endl。 cout 14：南寧 15：上海 16：沈陽(yáng) 17：深圳 18：天津 19：武漢endl。 cout 20：烏魯木齊 21：西安 22：西寧 23：徐州 24：鄭州 25：株州endl。 cout ++++++++++++++++++++++++++++++++++++++++++++endl。 coutendl。 cout ******* 1一城至諸城 2任意兩城 3退出系統(tǒng)****endl。 cout 請(qǐng)選擇：。 cinnum。 switch(num) { case 1: onecity(g)。 break。 case 2: twocity(g)。 break。 case 3: cout 退出系統(tǒng)成功！endl。break。 default: cout 無(wú)此選項(xiàng)！請(qǐng)重新輸入：endl。 break。 } } while(num!=3)。 return。 } 一元高次多項(xiàng)式源代碼：includeiostreamincludestringusing namespace std。define OK 1define ERROR 0typedef struct{ double xishu。 double zhishu。}LNode,*LinkList。LNode a[2],b[3]。void chuangjian(LNode amp。L) //創(chuàng)建{ cout請(qǐng)依次出入第一個(gè)多項(xiàng)式的系數(shù)，指數(shù)：endl。 cin。 a[0].xishu=。 a[0].zhishu=。 cout請(qǐng)依次出入第二個(gè)多項(xiàng)式的系數(shù)，指數(shù)：endl。 cin。 a[1].xishu=。 a[1].zhishu=。 cout創(chuàng)建成功！endl。}void jia() //加法{ if(a[0].zhishu==a[1].zhishu) //如果指數(shù)相等，讓兩系數(shù)相加 { b[0].xishu=a[0].xishu+a[1].xishu。 // b[0].xishu是兩系數(shù)之和 if(a[0].zhishu==0amp。amp。a[1].zhishu==0) { if(a[0].xishu==0amp。amp。a[1].xishu==0) cout0endl。 if(a[0].xishu==0amp。amp。a[1].xishu!=0) couta[1].xishuendl。 if(a[0].xishu!=0amp。amp。a[1].xishu==0) couta[0].xishuendl。 if(a[0].xishu!=0amp。amp。a[1].xishu!=0) coutb[0].xishuendl。 } if(a[0].zhishu!=0amp。amp。a[1].zhishu!=0) { if(a[0].xishu==0amp。amp。a[1].xishu==0) cout0endl。 if(a[0].xishu==0amp。amp。a[1].xishu!=0) couta[1].xishuX^a[1].zhishuendl。 if(a[0].xishu!=0amp。amp。a[1].xishu==0) couta[0].xishuX^a[0].zhishuendl。 if(a[0].xishu!=0amp。amp。a[1].xishu!=0) coutb[0].xishuX^a[0].zhishuendl。 } } if(a[0].zhishu!=a[1].zhishu) //指數(shù)不等 { if(a[0].zhishu==0amp。amp。a[1].zhishu!=0) { if(a[0].xishu==0amp。amp。a[1].xishu==0) cout0endl。 if(a[0].xishu==0amp。amp。a[1].xishu!=0) couta[1].xishuX^a[1].zhishuendl。 if(a[0].xishu!=0amp。amp。a[1].xishu==0) couta[0].xishuendl。 if(a[0].xishu!=0amp。amp。a[1].xishu!=0) couta[0].xishu+a[1].xishuX^a[1].zhishuendl。 } if(a[1].zhishu==0amp。amp。a[0].zhishu!=0) { if(a[0].xishu==0amp。amp。a[1].xishu==0) cout0endl。 if(a[0].xishu==0amp。amp。a[1].xishu!=0) couta[1].xishuendl。 if(a[0].xishu!=0amp。amp。a[1].xishu==0) couta[0].xishuX^a[0].zhishuendl。 if(a[0].xishu!=0amp。amp。a[1].xishu!=0) couta[0].xishuX^a[0].zhishu+a[