#include#include#include#include#define max_ver_num 50
#define ok 1
#define false 0
#define error -1
#define a 1000
#define true 1
typedef struct arcnode//設定邊的權值資訊
arcnode,adjarcs[max_ver_num][max_ver_num];
typedef struct verdata//設定景點資訊
verdata;
typedef struct mgraph //景點圖
mgraph;
//全域性變數
int visited[20];
int d[35];
mgraph g;
//校園導遊圖的初始化
int initgraph(mgraph& g)
while(flag)
if(k>=0 && kvernum && j>=0 && jvernum)
flag=0;
} printf("%s",g->vexs[k].name);
for(u=0;uvernum;u++)
if(p[k][j][u]&&k!=u&&j!=u)
printf("-->%s",g->vexs[u].name);
printf("-->%s",g->vexs[j].name);
printf(" 總路線長%dm\n",d[k][j]);
}//兩個景點間的所有路徑
void allpath(mgraph *g)
if(k>=0&&kvernum&&j>=0&&jvernum)
flag=0;
} for(v=0;vvernum;v++)
for(w=0;wvernum;w++)
}if(p[k][j]==1)
for(w=0;wvernum;w++)
if(p[k][w]==1&&p[w][j]==1)
for(v=0;vvernum;v++)
for(w=0;wvernum;w++)
if(p[k][v]==1&&p[v][w]==1&&p[w][j]==1)
}//顯示景點資訊，顯示景點資訊平面圖
int displaycampus(mgraph g)
displaycampus(g);
printmatrix(g);
return 1;
}//刪除景點資訊
int deletevertex(mgraph &g)
m=locatevex(g,v);
if(m>0)
if(v0>=0&&v0=0&&v1g.vernum)
else
for(i=0;ig.arcnum)
printf("輸入更新的路徑的資訊：");
for(i=0;i=0&&t>=0)
g.arcs[m][t].adj=g.arcs[t][m].adj=distance;
} displaycampus(g);
printmatrix(g);
return 1;
}//更改圖的資訊
int changegraph(mgraph g)
} return 1; }
int main()
}}
南昌大學資料庫實訓大作業 MySQL 大作業實訓
mysql 大作業實訓考試題 1.以自己的姓名建立乙個資料庫。2.在此資料庫下建立如下3表，資料型別，寬度，是否為空根據實際情況自己定義。a 雇員表 雇員編號，姓名，性別，職稱，出生日期，所在部門編號 其中雇員編號 為主鍵 b 部門表 部門編號，部門名稱 其中部門編號為主鍵。c 工資表 雇員編號，基...
南昌大學資料庫實訓大作業 MySQL 大作業實訓
mysql 大作業實訓考試題 1.以自己的姓名建立乙個資料庫。2.在此資料庫下建立如下3表，資料型別，寬度，是否為空根據實際情況自己定義。a 雇員表 雇員編號，姓名，性別，職稱，出生日期，所在部門編號 其中雇員編號 為主鍵 b 部門表 部門編號，部門名稱 其中部門編號為主鍵。c 工資表 雇員編號，基...
資料結構大作業 並查集 檢查網路
11 並查集 檢查網路 問題描述 給定乙個計算機網路以及機器間的雙向連線列表，每一條連線允許兩端的計算機進行直接的檔案傳輸，其他計算機間若存在一條連通路徑，也可以進行間接的檔案傳輸。請寫出程式判斷 任意指定兩台計算機，它們之間是否可以進行檔案傳輸？輸入要求 輸入若干測試資料組成。對於每一組測試，第1...