代码如下://shortest_path.c#include#include//用file#include//可用gets(),puts()#include”shortest_path.h”#define MAX 32767#define MENU “欢迎进入导航系统！\n==========菜单===========\n0、载入北外地图\n1、建立地图\n2、查询最短路径\n3、退出\n==========菜单===========\n”
struct stmap map;//无向网const
