java校院导游程序课程设计_数据结构课程设计之校园导游系统
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)之校園導(dǎo)游系統(tǒng)
放假到現(xiàn)在終于安下心來(lái)要搞點(diǎn)學(xué)習(xí)了，現(xiàn)在對(duì)放假前一周的數(shù)據(jù)結(jié)構(gòu)課設(shè)做一個(gè)總結(jié)，快放假的時(shí)候搞數(shù)據(jù)結(jié)構(gòu)課設(shè)，當(dāng)時(shí)滿腦子都是期末考試忙著復(fù)習(xí)，根本沒(méi)啥心思去做。所以課設(shè)一共用了兩天時(shí)間，基本功能都實(shí)現(xiàn)了，麻雀雖小五臟俱全，但是和其他有圖形界面的人來(lái)說(shuō)，我的就比較垃圾了，但是用來(lái)交差還是可行的。而且c語(yǔ)言弄圖形庫(kù)也是比較麻煩，建議你有充足的時(shí)間去做，下面是我對(duì)我的課程設(shè)計(jì)的分析及總結(jié)。
設(shè)計(jì)題目 ：校園導(dǎo)游系統(tǒng)
設(shè)計(jì)目的：在校園建設(shè)不斷完善的現(xiàn)在，為在校學(xué)生提供合適的行走路徑，為來(lái)訪的客人提供各種服務(wù)的信息；對(duì)于這些問(wèn)題，可用圖結(jié)構(gòu)來(lái)表示校園交通網(wǎng)絡(luò)，編寫(xiě)程序完成校園導(dǎo)游系統(tǒng)。
設(shè)計(jì)內(nèi)容： 提供用戶以及管理員功能，用戶可以對(duì)校園地點(diǎn)進(jìn)行查詢，而管理員可以對(duì)交通圖進(jìn)行增刪查改，同時(shí)管理員可以登陸、修改密碼等待操作，有一定的交互界面。
設(shè)計(jì)要求：校園導(dǎo)游圖涉及了地點(diǎn)和道路兩方面信息，地點(diǎn)信息以及道路信息應(yīng)存儲(chǔ)在文件中，文件的存儲(chǔ)格式自己設(shè)計(jì)。對(duì)這兩方面進(jìn)行查找、增加、修改、刪除等操作，并同步更新文件。
看完設(shè)計(jì)要求我們知道，這個(gè)課程設(shè)計(jì)如果不包括圖形界面的話，其他的功能就是一些圖的操作，例如：圖的建立，圖的遍歷，圖的最小生成樹(shù)，圖的最短路徑，在就是一些文件的增加和刪除。有了這些東西，所有的基本功能就都實(shí)現(xiàn)了。
下面是分析及代碼展示：
1.圖的建立
圖的建立有鄰接表和鄰接矩陣兩種，兩種建立方式在代碼的處理和復(fù)雜度上綜合來(lái)看是差不多的，所以選哪個(gè)都一樣，我選用的是鄰接矩陣。
//鄰接矩陣創(chuàng)建無(wú)向圖
void Creat(MGraph *G)
{
FILE *fp;
int i = 0,j = 0,k,m,index1,index2,weight;
char name1[30], name2[30];
fp=fopen("文件點(diǎn).txt", "rt"); //文件中讀取結(jié)點(diǎn)
if (fp == NULL)
{
printf("文件為空，或者文件遭破壞，請(qǐng)呼叫工作人員。按任意退出...");
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("文件為空，或者文件遭破壞，請(qǐng)呼叫工作人員。按任意退出...");
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.顯示圖的基本信息
就是將整個(gè)圖遍歷輸出
void Display(MGraph *G) //顯示圖信息
{
int i, j;
printf("校園各個(gè)路徑的情況為：\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.任意兩點(diǎn)的最短路徑長(zhǎng)度
使用Dijkstra算法實(shí)現(xiàn)
//Dijkstra算法求從起點(diǎn)到終點(diǎn)的最短路徑
void Dijkstra(MGraph *G, int start, int end, int dist[], int path[][MAXVEX])
{
//dist記錄各條最短路徑長(zhǎng)度，path數(shù)組記錄對(duì)應(yīng)路徑上的各頂點(diǎn)
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++) //選擇最小權(quán)值路徑
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.提供圖中所有地點(diǎn)的最佳布網(wǎng)方案(最小生成樹(shù))
使用prim算法實(shí)現(xiàn)
void Shortlink(MGraph *G) //尋找最短路線
{
system("cls");
char name[20];
int start, end;
int dist[MAXVEX], path[MAXVEX][MAXVEX] = { 0 };
printf("請(qǐng)輸入起點(diǎn)建筑：");
scanf("%s", name);
start = Index(G, name);
printf("請(qǐng)輸入終點(diǎn)建筑：");
scanf("%s", name);
end = Index(G, name);
Dijkstra(G, start, end, dist, path);
}
void Prim(MGraph *G, int start) //prim算法求最小生成樹(shù)
{
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++)
{
//選擇最小權(quán)值的邊
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;
//當(dāng)m加入后，更新closedge數(shù)組信息
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;
}
}
}
}
這是整個(gè)系統(tǒng)的基本功能，增刪改除等功能由于篇幅太長(zhǎng)就不一一列舉了。總的來(lái)說(shuō)通過(guò)這次課設(shè)，使我對(duì)于數(shù)據(jù)結(jié)構(gòu)這門(mén)學(xué)科有了更深入的了解，并且運(yùn)用了其中的存儲(chǔ)類型進(jìn)行了實(shí)戰(zhàn)，雖然只用了兩天時(shí)間，圖形界面沒(méi)有運(yùn)用比較遺憾，但是c語(yǔ)言的圖形界面不是很好用，有興趣的話你可以了解一下。
源代碼鏈接
總結(jié)
以上是生活随笔為你收集整理的java校院导游程序课程设计_数据结构课程设计之校园导游系统的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： OKR笔记3
- 下一篇： C语言数据结构课程设计-校园导游系统