java校院导游程序课程设计_数据结构课程设计之校园导游系统
數據結構課程設計之校園導游系統
放假到現在終于安下心來要搞點學習了，現在對放假前一周的數據結構課設做一個總結，快放假的時候搞數據結構課設，當時滿腦子都是期末考試忙著復習，根本沒啥心思去做。所以課設一共用了兩天時間，基本功能都實現了，麻雀雖小五臟俱全，但是和其他有圖形界面的人來說，我的就比較垃圾了，但是用來交差還是可行的。而且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;
}
}
}
}
這是整個系統的基本功能，增刪改除等功能由于篇幅太長就不一一列舉了。總的來說通過這次課設，使我對于數據結構這門學科有了更深入的了解，并且運用了其中的存儲類型進行了實戰，雖然只用了兩天時間，圖形界面沒有運用比較遺憾，但是c語言的圖形界面不是很好用，有興趣的話你可以了解一下。
源代碼鏈接
總結
以上是生活随笔為你收集整理的java校院导游程序课程设计_数据结构课程设计之校园导游系统的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： OKR笔记3
- 下一篇： isis宣告网络_ISIS知识点总结