校园导游咨询(最短路径)

2．功能模块图；

（3ShortestPath_DIJ）：用户输入一个景点，采用迪杰斯特拉算法将从该景点起所

void ShortestPath_DIJ(MGraph * G)

if(p[v][w]&&w!=v0) printf("-->%s",G->vexs[w].name);

printf("-->%s",G->vexs[j].name); 主界面：

输入景点编号

查看景点信息

加深了对数据结构的理解，提高综合运用本课程所学知识的能力。培养了我选用参考书，查阅手册及文献资料

void cmd(void);

strcpy(G.vexs[2].introduction,"网球课训练基地，为热爱网球的同学提供场地");

int v;

if(!final[w]&&(min+G->arcs[v][w].adj

printf("请重新输入出发点和目的地的编号:");

}