在C++可通过EasyX组件将一张地图作为地图加载至Graph中,可通过多线程监听界面点击事件,将第一次点击的坐标作为起点坐标,第二次点击的坐标作为终点坐标进行。通过计算求点坐标到终点坐标的最短路径,输出两个景点之间需要经过的景点信息。以下为信息为输出结果展示
在上述实现过程中主要用到了EasyX中的initgraph函数泳衣初始化窗体,loadimage函数加载底图,putimage将底图输出至窗体中,定义Graph类作为当前景点中可达路径以及各个景点坐标用于计算最短路径。通过多线程与主线程分离,后台监听鼠标点击相关事件,并根据当前点击信息计算相关路径。