(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一个最短的简单路径，并提示
输入功能选择号码，进入各项功能界面；根据功能界面的提示输入所要查询的内容：如，在查询景点功能
界面需要根据提示输入所需查询的景点代号；在问路查询功能界面需要根据提示输入起点终点的景点代
（对各类的成员及成员函数进行抽象描述，参见书或 ppt 及实验）
int ln;//存放在方向图中的横坐标，表示东西
int col;//存放在方向图中的纵坐标，表示南北
const int INFINITY=65535;//最大值无穷
class MGraph//定义无向图的邻接矩阵
{
template <class T> class MGraph;
template <class T>
class VertexNode//定义景点结点，存储景点信息
{
//构造函数，初始化具有 n 个顶点的图
void printvexname();//显示所有景点及景点代
号
friend class MGraph<T>;
public:
void printvexinf(int i);//显示代号为 i 景点
的名称及信息
T vexname;//景点名称
T vexinf;//景点信息
direction dir;// 存 放 景 点 方 位 信 息 的
direction 类的 dir。
};
void printroad(int i,int j);//显示景点 i~j
的最短路径方案信息
void printdir(int i,int j);//显示景点 i 到 j
的方向信息，如“向东 100m，向南 200m”
VertexNode<T> adjlist[MaxSize]; //存放景点
全部信息的 景点类数组
int vertexNum,arcNum; //图的顶点数和边数
void Root(int p,int q);//递归寻找 pq 间的最
