|
@@ -186,6 +186,7 @@ int main()
|
|
|
}
|
|
|
break;
|
|
|
case 0:
|
|
|
+ printf("下次再来玩呦,嘤嘤嘤^_^!\n");
|
|
|
exit(1);
|
|
|
break;
|
|
|
default:
|
|
@@ -410,13 +411,13 @@ void create(MGraph &g,VertexType site[])
|
|
|
for(j=0; j<g.vexnum; j++)
|
|
|
g.arcs[j][i].adj= g.arcs[i][j].adj;
|
|
|
}
|
|
|
-void output(MGraph g,int i)
|
|
|
+void output(MGraph g,int i)///输出地点信息
|
|
|
{
|
|
|
printf("地点序号:%d\n",i);
|
|
|
printf("地点名称:%s\n",g.vex[i-1].name);
|
|
|
printf("地点简介:%s\n",g.vex[i-1].introduce);
|
|
|
}
|
|
|
-void search(MGraph g)
|
|
|
+void search(MGraph g)///查找某个地点信息
|
|
|
{
|
|
|
int i;
|
|
|
printf("请输入你想查找地点的序号:");
|
|
@@ -426,7 +427,7 @@ void search(MGraph g)
|
|
|
else if(i<12)
|
|
|
{output(g,i);}
|
|
|
}
|
|
|
-void Shortest_Path_Dijkstra(MGraph g,int v0,int P[][20],int D[20])
|
|
|
+void Shortest_Path_Dijkstra(MGraph g,int v0,int P[][20],int D[20])///最短路径算法
|
|
|
{
|
|
|
int v,w,i,j,final[20],min;
|
|
|
for(v=0; v<g.vexnum; v++)
|
|
@@ -469,7 +470,7 @@ void Shortest_Path_Dijkstra(MGraph g,int v0,int P[][20],int D[20])
|
|
|
}
|
|
|
}
|
|
|
}
|
|
|
-void ShortestPath_FLOYD(MGraph g, int P[20][20][20], int D[][20])
|
|
|
+void ShortestPath_FLOYD(MGraph g, int P[20][20][20], int D[][20])///最短路径算法
|
|
|
{
|
|
|
int u,v,w,i,j;
|
|
|
for(v=0; v<g.vexnum; v++)
|
|
@@ -511,7 +512,7 @@ void ShortestPath_FLOYD(MGraph g, int P[20][20][20], int D[][20])
|
|
|
}
|
|
|
|
|
|
}
|
|
|
-void update(MGraph &g)
|
|
|
+void update(MGraph &g)///修改某个具体信息
|
|
|
{
|
|
|
int i;
|
|
|
printf("请输入你想查找的地点的序号:");
|
|
@@ -525,7 +526,7 @@ void update(MGraph &g)
|
|
|
}
|
|
|
else printf("没有找到这个地方嘤嘤嘤qwq~\n");
|
|
|
}
|
|
|
-void add_arc(MGraph &g)
|
|
|
+void add_arc(MGraph &g)///增加某一条边
|
|
|
{
|
|
|
int v1,v2,n;
|
|
|
printf("请输入你想增加的边两端的顶点序号:");
|
|
@@ -563,7 +564,7 @@ LL0:
|
|
|
}
|
|
|
}
|
|
|
}
|
|
|
-void delete_arc(MGraph &g)
|
|
|
+void delete_arc(MGraph &g)///删除某一条边
|
|
|
{
|
|
|
int v1,v2;
|
|
|
printf("请输入你想删除的边两端的顶点序号:\n");
|
|
@@ -579,14 +580,14 @@ void delete_arc(MGraph &g)
|
|
|
else
|
|
|
printf("删除失败!这两个点之间本来就没有直接通路,你还删它干嘛?!嘤嘤嘤qwq\n");
|
|
|
}
|
|
|
-void display_num(MGraph g)
|
|
|
+void display_num(MGraph g)///输出所有地点序号名称
|
|
|
{
|
|
|
int i;
|
|
|
printf("<地点序号> <地点名称>\n");
|
|
|
for(i=0; i<g.vexnum; i++)
|
|
|
printf("%5d %s\n",g.vex[i].num,g.vex[i].name);
|
|
|
}
|
|
|
-void display_all(MGraph g)
|
|
|
+void display_all(MGraph g)///输出具体信息
|
|
|
{
|
|
|
int i;
|
|
|
printf("<地点序号> <地点名称> <地点简介>\n");
|