n更多企業(yè)學院： 中小企業(yè)管理全能版183套講座+89700份資料總經理、高層管理49套講座+16388份資料中層管理學院46套講座+6020份資料國學智慧、易經46套講座人力資源學院56套講座+27123份資料各階段員工培訓學院77套講座+ 324份資料員工管理企業(yè)學院67套講座+ 8720份資料工廠生產管理學院52套講座+ 13920份資料財務管理學院53套講座+ 17945份資料銷售經理學院56套講座+ 14350份資料銷售人員培訓學院72套講座+ 4879份資料學生實訓報告實訓名稱： 數(shù)據(jù)結構實訓指導教師：姓名： 學號： 班級： 日期： 一、實訓項目項目名稱：全國交通咨詢模擬二、實訓的目的1.熟悉圖數(shù)據(jù)結構;2.掌握圖的順序存儲結構鄰接表;3.掌握最短路徑算法4.上機調試程序,掌握查錯、排錯使程序能正確運行。三實訓要求1.每個人獨立完成實訓項目，相互之間可以交流，不能抄襲2.實訓的成果包括程序代碼和報告3.程序代碼要有注釋和說明三、實驗的環(huán)境:1.硬件環(huán)境: PC機2.軟件環(huán)環(huán)境:Windows2000 +Visual C+6四、算法描述: 建立圖的數(shù)據(jù)結構，采用鄰接矩陣作為其存儲結構。存儲以上的全國主要城市的交通信息。通過軟件模擬的方法實現(xiàn)：給定出發(fā)點和終點，求出它們之間的最短路徑，并給出最短路徑的線路。五、源程序清單:#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ā)城市和終點城市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(兩個城市之間的最短距離為：%dn,dv1);int index