今天,完成了项目的显示与查询功能
同时:补习回顾了,Floyd的最短路径求解问题,实现了这部分功能与打印输出
不足:今天可能时间都被占用了,没有完成到界面显示,明天要加班了
代码部分展示:
Floyd算法求两校园建筑的一条最短的路径
核心代码
for(k=0;k<g->vexNum;k++)
for(i=0;i<g->vexNum;i++)
for(j=0;j<g->vexNum;j++)
if(dist[i][j]>(dist[i][k]+dist[k][j]))
{
dist[i][j]=dist[i][k]+dist[k][j];//更新
path[i][j]=k;//记录经结点
}