【正文】 { j=0。 while (used[j]) j++。 for (k=0。kvcount。k++) if ((!used[k])amp。amp。(lowcost[k]lowcost[j])) j=k。 father[j]=closeset[j]。 used[j]=1。 for (k=0。kvcount。k++) if (!used[k]amp。amp。(G[j][k]lowcost[k])) { lowcost[k]=G[j][k]。 closeset[k]=j。 } }}語法：result=Dijkstra(Graph G,int n,int s,int t, int path[])。參數(shù)：G： 圖，用鄰接矩陣表示n： 圖的頂點個數(shù)s： 開始節(jié)點t： 目標節(jié)點path[]： 用于返回由開始節(jié)點到目標節(jié)點的路徑返回值： 最短路徑長度注意： 輸入的圖的權必須非負 頂點標號從0開始 用如下方法打印路徑： i=t。 while (i!=s) { printf(%d,i+1)。 i=path[i]。 } printf(%d\n,s+1)。 源程序： int Dijkstra(Graph G,int n,int s,int t, int path[]){ int i,j,w,minc,d[max_vertexes],mark[max_vertexes]。 for (i=0。in。i++) mark[i]=0。 for (i=0。in。i++) { d[i]=G[s][i]。 path[i]=s。 } mark[s]=1。path[s]=0。d[s]=0。 for (i=1。in。i++) { minc=infinity。 w=0。 for (j=0。jn。j++) if ((mark[j]==0)amp。amp。(minc=d[j])) {minc=d[j]。w=j。} mark[w]=1。 for (j=0。jn。j++) if ((mark[j]==0)amp。amp。(G[w][j]!=infinity)amp。amp。(d[j]d[w]+G[w][j])) { d[j]=d[w]+G[w][j]。 path[j]=w。 } } return d[t]。}語法：result=Bellman_ford(Graph G,int n,int s,int t,int path[],int success)。參數(shù)：G： 圖，用鄰接矩陣表示n： 圖的頂點個數(shù)s： 開始節(jié)點t： 目標節(jié)點path[]： 用于返回由開始節(jié)點到目標節(jié)點的路徑success： 函數(shù)是否執(zhí)行成功返回值： 最短路徑長度注意： 輸入的圖的權可以為負，如果存在一個從源點可達的權為負的回路則success=0 頂點標號從0開始 用如下方法打印路徑： i=t。 while (i!=s) { printf(%d,i+1)。 i=path[i]。 } printf(%d\n,s+1)。 源程序： int Bellman_ford(Graph G,int n,int s,int t,int path[],int success){ int i,j,k,d[max_vertexes]。 for (i=0。in。i++) {d[i]=infinity。path[i]=0。} d[s]=0。 for (k=1。kn。k++) for (i=0。in。i++) for (j=0。jn。j++) if (d[j]d[i]+G[i][j]) {d[j]=d[i]+G[i][j]。path[j]=i。} success=0。 for (i=0。in。i++) for (j=0。jn。j++) if (d[j]d[i]+G[i][j]) return 0。 success=1。 return d[t]。}語法：Floyd_Washall(Graph G,int n,Graph D,Graph P)。參數(shù)：G： 圖，用鄰接矩陣表示n： 圖的頂點個數(shù)D： D[i,j]表示從i到j的最短距離P： P[i,j]表示從i到j的最短路徑上j 的父節(jié)點 返回值： null源程序： void Floyd_Washall(Graph G,int n,Graph D,Graph P){ int i,j,k。 for (i=0。in。i++) for (j=0。jn。j++) { D[i][j]=G[i][j]。 P[i][j]=i。 } for (i=0。in。i++) { D[i][i]=0。P[i][i]=0。 } for (k=0。kn。k++) for (i=0。in。i++) for (j=0。jn。j++) if (D[i][j]D[i][k]+D[k][j]) { D[i][j]=D[i][k]+D[k][j]。 P[i][j]=P[k][j]。 }}六、排序/查找語法：quicksort(int l,int r,int b[])。參數(shù)：l： 排序上界，開始時l=0r： 排序下界，開始時r=數(shù)組元素個數(shù)b[]： 被排序的元素返回值： null注意： 輸出升序序列源程序： void quicksort(int l,int r,int b[]){ int i,j,x。 if(l=r) return。 i=l。 j=r。 x=b[i]。 while(i!=j) { while(b[j]xamp。amp。ji) j。 if(ij) { b[i]=b[j]。 i++。 } while(b[i]xamp。amp。ji)i++。 if(ij) { b[j]=b[i]。 j。 } } b[i]=x。 quicksort(l,j1,b)。 quicksort(i+1,r,b)。}語法：shellsort(int a[],int n)。參數(shù)：n： 數(shù)組元素個數(shù)a[]： 待排序數(shù)組返回值： null注意： 輸出升序序列源程序： void shellsort(int a[],int n){ int i,j,g。 int temp,k。 g=n/2。 while(g!=0) { for(i=g+1。i=n。i++) { temp=a[i]。 j=ig。 while(j0) { k=j+g。 if(a[j]=a[k]) j=0。 else { temp=a[j]。a[j]=a[k]。a[k]=temp。 } j=jg。 } } g=g/2。 }}語法：sort(int t[],int n)。參數(shù)：t[]： 待排序數(shù)組n： 數(shù)組t[]元素的個數(shù)返回值： null注意： 輸出升序序列 小規(guī)模排序用源程序： void sort(int t[],int n){ int i,j,k,temp。 for (i=0。in。i++) { k=i。 for (j=i。jn。j++) if (t[j]t[k]) k=j。 temp=t[i]。t[i]=t[k]。t[k]=temp。 }}語法：result=search_bin(int *t,int k)。參數(shù)：t[]： 待查找數(shù)組k： 查找關鍵字返回值： 如果k在t[]中存在，輸出i：t[i]=k，否則輸出－1注意： 要求查找數(shù)組是有序升序序列源程序： int search_bin(int *t,int k){ int low=1,high=10,mid。 while (low=high) { mid=(low+high)/2。 if (k==t[mid]) return mid。 else if (kt[mid]) high=mid1。 else low=mid+1。 } return 1。}七、數(shù)據(jù)結構源程序： define maxsize 100typedef struct{ int data[maxsize]。 int front。 int rear。} sqqueue。 int sqinit(sqqueue *p) //隊列初始化{ pfront=0。 prear=0。 return 1。}int enqueue(sqqueue *q, int e) //入隊{ if((qrear+1)%maxsize==qfront) return 0。 else qdata[qrear]=e。 qrear=(qrear+1)%maxsize。 return 1。}int dequeue(sqqueue *q) //出隊{ int e。 if (qfront==qrear) return 0。 e=qdata[qfront]。 qfront=(qfront+1)%maxsize。 return e。}int empty(sqqueue *q) //判空{ int v。 if (qfront==qrear) v=1。 else v=0。 return v。 }int gethead(sqqueue *q) //取得頭元素{ int e。 if (qfront==qrear) e=1。 else e=qdata[qfront]。 return e。}void display(sqqueue *q) //顯示所有元素{ int s。 s=qfront。 printf(the sequeue is display:\n)。 if (qfront==qrear) printf(the sequeue is empty!)。 else { while(sqrear) { printf(%d, qdata[s])。 s=(s+1)%maxsize。 } printf(\n)。}}main(sqqueue *head) //函數(shù)使用樣例{ int n,i,m,x,y,select,xq。 printf(create a empty sequeue\n)。 s