數據結構課程設計之校園導游系統

放假到現在終于安下心來要搞點學習了，現在對放假前一周的數據結構課設做一個總結，快放假的時候搞數據結構課設，當時滿腦子都是期末考試忙著復習，根本沒啥心思去做。所以課設一共用了兩天時間，基本功能都實現了，麻雀雖小五臟俱全，但是和其他有圖形界面的人來說，我的就比較垃圾了，但是用來交差還是可行的。而且c語言弄圖形庫也是比較麻煩，建議你有充足的時間去做，下面是我對我的課程設計的分析及總結。

設計題目 ：校園導游系統

設計目的：在校園建設不斷完善的現在，為在校學生提供合適的行走路徑，為來訪的客人提供各種服務的信息；對于這些問題，可用圖結構來表示校園交通網絡，編寫程序完成校園導游系統。

設計內容： 提供用戶以及管理員功能，用戶可以對校園地點進行查詢，而管理員可以對交通圖進行增刪查改，同時管理員可以登陸、修改密碼等待操作，有一定的交互界面。

設計要求：校園導游圖涉及了地點和道路兩方面信息，地點信息以及道路信息應存儲在文件中，文件的存儲格式自己設計。對這兩方面進行查找、增加、修改、刪除等操作，并同步更新文件。

看完設計要求我們知道，這個課程設計如果不包括圖形界面的話，其他的功能就是一些圖的操作，例如：圖的建立，圖的遍歷，圖的最小生成樹，圖的最短路徑，在就是一些文件的增加和刪除。有了這些東西，所有的基本功能就都實現了。

下面是分析及代碼展示：

1.圖的建立

圖的建立有鄰接表和鄰接矩陣兩種，兩種建立方式在代碼的處理和復雜度上綜合來看是差不多的，所以選哪個都一樣，我選用的是鄰接矩陣。

//鄰接矩陣創建無向圖

void Creat(MGraph *G)

{

FILE *fp;

int i = 0,j = 0,k,m,index1,index2,weight;

char name1[30], name2[30];

fp=fopen("文件點.txt", "rt"); //文件中讀取結點

if (fp == NULL)

{

printf("文件為空，或者文件遭破壞，請呼叫工作人員。按任意退出...");

getchar();

exit(1);

}

while (fscanf(fp, "%s %s", G->vex[i].name,G->vex[i].build_describe) != EOF)

{

G->vex[i].num = i;

i++;

}

fclose(fp);

G->vexnum = i;

for (m = 0; m < G->vexnum; m++) //初始化鄰接矩陣

for (k = 0; k < G->vexnum; k++)

G->arcs[m][k] = INFINITY;

fp = fopen("文件邊.txt", "rt"); //文件中讀取邊

if (fp == NULL)

{

printf("文件為空，或者文件遭破壞，請呼叫工作人員。按任意退出...");

getchar();

exit(1);

}

while (fscanf(fp, "%s %s %d", name1,name2,&weight) != EOF)

{

index1 = Index(G, name1);

index2 = Index(G, name2);

G->arcs[index1][index2] = weight;

G->arcs[index2][index1] = weight;

j++;

}

fclose(fp);

G->arcnum = j;

}

2.顯示圖的基本信息

就是將整個圖遍歷輸出

void Display(MGraph *G) //顯示圖信息

{

int i, j;

printf("校園各個路徑的情況為：\n");

for (i = 0; i < G->vexnum; i++)

for (j = 0; j < i; j++)

{

if (G->arcs[i][j] != INFINITY)

printf("%s%s:%10dm\n", G->vex[i].name, G->vex[j].name, G->arcs[i][j]);

}

}

3.任意兩點的最短路徑長度

使用Dijkstra算法實現

//Dijkstra算法求從起點到終點的最短路徑

void Dijkstra(MGraph *G, int start, int end, int dist[], int path[][MAXVEX])

{

//dist記錄各條最短路徑長度，path數組記錄對應路徑上的各頂點

int mindist, i, j, k, t = 1;

for (i = 0; i < G->vexnum; i++) //初始化

{

dist[i] = G->arcs[start][i];

if (G->arcs[start][i] != INFINITY)

path[i][1] = start;

}

path[start][0] = 1;

for (i = 1; i < G->vexnum; i++)

{

mindist = INFINITY;

for(j=0;jvexnum;j++) //選擇最小權值路徑

if (!path[j][0] && dist[j] < mindist)

{

k = j;

mindist = dist[j];

}

if (mindist == INFINITY)

return;

path[k][0] = 1;

for (j = 0; j < G->vexnum; j++) //修改路線

{

if (!path[j][0] && G->arcs[k][j] < INFINITY&&dist[k] + G->arcs[k][j] < dist[j])

{

dist[j] = dist[k] + G->arcs[k][j];

t = 1;

while (path[j][t] != 0) //記錄新的最短路徑

{

path[j][t] = path[k][t];

t++;

}

path[j][t] = k;

path[j][t + 1] = 0;

}

}

}

for (i = 0; i < G->vexnum; i++)

if (i == end)

break;

printf("從%s%s的最短路線為：從%s", G->vex[start].name, G->vex[end].name, G->vex[start].name);

for (j = 2; path[i][j] != 0; j++)

printf("->%s", G->vex[path[i][j]].name);

printf("->%s , 距離為： %dm\n", G->vex[end].name, dist[i]);

}

4.提供圖中所有地點的最佳布網方案(最小生成樹)

使用prim算法實現

void Shortlink(MGraph *G) //尋找最短路線

{

system("cls");

char name[20];

int start, end;

int dist[MAXVEX], path[MAXVEX][MAXVEX] = { 0 };

printf("請輸入起點建筑：");

scanf("%s", name);

start = Index(G, name);

printf("請輸入終點建筑：");

scanf("%s", name);

end = Index(G, name);

Dijkstra(G, start, end, dist, path);

}

void Prim(MGraph *G, int start) //prim算法求最小生成樹

{

struct

{

int adjvex;

int lowcost;

}closedge[MAXVEX];

int i, e, k, m, min;

closedge[start].lowcost = 0;

for(i=0;ivexnum;i++)

if (i!=start)

{

closedge[i].adjvex = start;

closedge[i].lowcost = G->arcs[start][i];

}

for (e = 0; e < G->vexnum - 1; e++)

{

//選擇最小權值的邊

min = INFINITY;

for (k = 0; k < G->vexnum; k++)

{

if (closedge[k].lowcost != 0 && closedge[k].lowcost < min)

{

m = k;

min = closedge[k].lowcost;

}

}

printf("從%s%s:%dm\n", G->vex[closedge[m].adjvex].name, G->vex[m].name, closedge[m].lowcost);

closedge[m].lowcost = 0;

//當m加入后，更新closedge數組信息

for (i = 0; i < G->vexnum; i++)

{

if (i != m && G->arcs[m][i] < closedge[i].lowcost)

{

closedge[i].lowcost = G->arcs[m][i];

closedge[i].adjvex = m;

}

}

}

}

這是整個系統的基本功能，增刪改除等功能由于篇幅太長就不一一列舉了?？偟膩碚f通過這次課設，使我對于數據結構這門學科有了更深入的了解，并且運用了其中的存儲類型進行了實戰，雖然只用了兩天時間，圖形界面沒有運用比較遺憾，但是c語言的圖形界面不是很好用，有興趣的話你可以了解一下。

源代碼鏈接

總結

以上是生活随笔為你收集整理的java校院导游程序课程设计_数据结构课程设计之校园导游系统的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。