資源簡介
用無向網表示你所在學校的校園景點平面圖，圖中頂點表示主要景點，存放景點的編號、名稱、簡介等信息，圖中的邊表示景點間的道路，存放路徑長度等信息。要求能夠回答有關景點介紹、游覽路徑等問題。
基本要求：
1) 設計學校的校園平面圖，所含景點不少于10個。圖中頂點表示主要景點，存放景點的編號、名稱、簡介等信息，圖中的邊表示景點間的道路，存放路徑長度等信息。
2) 查詢各景點的相關信息；
3) 查詢圖中任意兩個景點間的最短路徑。
4） 查詢圖中任意兩個景點間的所有路徑
代碼片段和文件信息
#include??
#include?
#include?
#include?
#include?
#include?
#define?Max?20000 //定義路徑最大值?
typedef?struct?ArcCell{
int?adj;?? //相鄰接的景點之間的路程
}ArcCell;??? //定義邊的類型
typedef?struct?VertexType{ //存儲景點信息的結構體?
int?number;?? //景點編號
????char?name[100];?? //景點名稱
????char?description[1000];?//景點描述?
}VertexType;??? //定義頂點的類型?
typedef?struct{
VertexType?vex[20];? //圖中的頂點，即為景點?
????ArcCell?view[20][20];? //圖中的邊，即為景點間的距離
????int?vexnumarcnum;? //圖中頂點數，邊數?
}MGraph;??? //定義圖的類型?
MGraph?MG;??? //把圖定義為全局變量
int?NUM=9; //當前景點的數量?
int?P[20][20];
int?p[20]; //全局數組，用來存放路徑上的各頂點
int?visited[20]; //全局數組，用來記錄各頂點被訪問的情況
int?a=0; //全局變量，用來記錄每對頂點之間的所有路徑的條數
long?int?D[20];?? //輔助變量存儲最短路徑長度
int?x[20]={0};?
char?userName[15]={“admin“}pwd[7]={“123456“}newPwd[7];//username[15]原始賬號，pwd[7]原始密碼pwd1修改密碼時的比較?
char?c; //方便用戶的使用，按下任意鍵可以返回?
void?CreateUDN（int?vint?a）;? //造圖函數，地圖初始化?
void?narrate（）;? ?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-05-13?10:52??C語言數據結構課程設計-校園導游系統\
?????文件???????24411??2019-05-13?10:52??C語言數據結構課程設計-校園導游系統\代碼.cpp
- 上一篇：貪吃蛇游戲（Visual C++6.0實現）
- 下一篇：通訊錄管理系統（C語言）
評論
共有 條評論
川公網安備 51152502000135號