數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)報(bào)告.doc

n更多企業(yè)學(xué)院： 中小企業(yè)管理全能版183套講座+89700份資料總經(jīng)理、高層管理49套講座+16388份資料中層管理學(xué)院46套講座+6020份資料國學(xué)智慧、易經(jīng)46套講座人力資源學(xué)院56套講座+27123份資料各階段員工培訓(xùn)學(xué)院77套講座+ 324份資料員工管理企業(yè)學(xué)院67套講座+ 8720份資料工廠生產(chǎn)管理學(xué)院52套講座+ 13920份資料財(cái)務(wù)管理學(xué)院53套講座+ 17945份資料銷售經(jīng)理學(xué)院56套講座+ 14350份資料銷售人員培訓(xùn)學(xué)院72套講座+ 4879份資料學(xué)生實(shí)訓(xùn)報(bào)告實(shí)訓(xùn)名稱： 數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)指導(dǎo)教師：姓名： 學(xué)號(hào)： 班級(jí)： 日期： 一、實(shí)訓(xùn)項(xiàng)目項(xiàng)目名稱：全國交通咨詢模擬二、實(shí)訓(xùn)的目的1.熟悉圖數(shù)據(jù)結(jié)構(gòu);2.掌握圖的順序存儲(chǔ)結(jié)構(gòu)鄰接表;3.掌握最短路徑算法4.上機(jī)調(diào)試程序,掌握查錯(cuò)、排錯(cuò)使程序能正確運(yùn)行。三實(shí)訓(xùn)要求1.每個(gè)人獨(dú)立完成實(shí)訓(xùn)項(xiàng)目，相互之間可以交流，不能抄襲2.實(shí)訓(xùn)的成果包括程序代碼和報(bào)告3.程序代碼要有注釋和說明三、實(shí)驗(yàn)的環(huán)境:1.硬件環(huán)境: PC機(jī)2.軟件環(huán)環(huán)境:Windows2000 +Visual C+6四、算法描述: 建立圖的數(shù)據(jù)結(jié)構(gòu)，采用鄰接矩陣作為其存儲(chǔ)結(jié)構(gòu)。存儲(chǔ)以上的全國主要城市的交通信息。通過軟件模擬的方法實(shí)現(xiàn)：給定出發(fā)點(diǎn)和終點(diǎn)，求出它們之間的最短路徑，并給出最短路徑的線路。五、源程序清單:#include #include#define VEX_NUM 26#define MAXINT 1000000typedef struct graph char cityVEX_NUM10; int arcsVEX_NUMVEX_NUM;Mgraph;void CreatGraph(Mgraph *G,int e);void Dijkstra(Mgraph *Gn, int v0,int path,int dist);void PutPath(Mgraph *g,int v0,int v1,int p,int d);int index(char s,Mgraph *g);void main() Mgraph *g; int i; int e; int v0,v1; char sr10,dt10; int distVEX_NUM; int pathVEX_NUM; g=new Mgraph; CreatGraph(g,30); printf(輸入出發(fā)城市和終點(diǎn)城市n); getchar(); gets(sr); v0=index(sr,g); gets(dt); v1=index(dt,g); Dijkstra(g,v0,path,dist); PutPath(g,v0,v1,path,dist);void CreatGraph(Mgraph *G,int e) int i,j,k,cost; printf(輸入城市名稱n); for(i=0;icityi); for(i=0;iVEX_NUM;i+) for(j=0;jarcsij=MAXINT; printf(輸入城市之間的距離n); for(k=0;karcsij=cost; G-arcsji=cost; void Dijkstra(Mgraph *Gn, int v0,int path,int dist) int sVEX_NUM; int v; int w; int i,j,k; int min; for(v=0; varcsv0v; if(distvMAXINT) pathv=v0; else pathv=-1; distv0=0;sv0=1; for(i=1;iVEX_NUM -1;i+) min=MAXINT; for(w=0;wVEX_NUM;w+) if(!sw & distwmin) v=w; min=distw; sv=1; for(j=0;jarcsvjarcsvj; pathj=v; void PutPath(Mgraph *g,int v0,int v1,int p,int d) int k; int next; int top=0; int st20; if(dv1%s:沒有路徑n,g-cityv0,g-cityv1); return; sttop+=v0; while(top) next=st-top; if(top!=0) printf(%s-,g-citynext); else printf(%sn,g-citynext); printf(兩個(gè)城市之間的最短距離為：%dn,dv1);int index