QT地铁路线查询项目（四）

1，项目基本介绍

        该项目主要是实现了广州地铁的路线查询，地铁站点数据主要是yin项目开发框架采用了QT 框架，采用了C++开发语言，项目界面比较简单,主要应用了QT的一些基本的UI控件，核心基础主要是地体的查询算法和换成算法，小伙伴可以根据自己所在的家乡或者城市可以更改自己家乡的地铁站点信息，来进行验证和实现自己想要的结果。效果图和代码介绍如下

2 代码介绍

    2.1头文件

#ifndef MAINWINDOW_H
#define MAINWINDOW_H

#include <QMainWindow>
#include <QImage>
#include <iostream>
using namespace std;

#define M 241
//队列结构体
typedef struct
{
    int q[10000];
    //队头、队尾
    int f,r;
}queue;

//站点信息
struct StationInfo
{
    int id;
    int line;
    int istransfer;
    char staname[20];
};

static struct StationInfo sta[239]={
    {1,1,1,"西塱"},
    {2,1,0,"坑口"},
    {3,1,0,"花地湾"},
    {4,1,0,"芳村"},
    {5,1,1,"黄沙"},
    {6,1,0,"长寿路"},
    {7,1,1,"陈家祠"},
    {8,1,0,"西门口"},
    {9,1,1,"公园前"},
    {10,1,0,"农讲所"},
    {11,1,0,"烈士陵园"},
    {12,1,1,"东山口"},
    {13,1,1,"杨箕"},
    {14,1,1,"体育西路"},
    {15,1,0,"体育中心"},
    {16,1,1,"广州东站"},
    {17,2,1,"广州南站"},
    {18,2,1,"石壁"},
    {19,2,0,"会江"},
    {20,2,0,"南浦"},
    {21,2,0,"洛溪"},
    {22,2,1,"南洲"},
    {23,2,0,"东晓南"},
    {24,2,0,"江泰路"},
    {25,2,1,"昌岗"},
    {26,2,0,"江南西"},
    {27,2,0,"市二宫"},
    {28,2,1,"海珠广场"},
    {29,2,0,"纪念堂"},
    {30,2,0,"越秀公园"},
    {31,2,1,"广州火车站"},
    {32,2,0,"三元里"},
    {33,2,0,"飞翔公园"},
    {34,2,0,"白云公园"},
    {35,2,0,"白云文化广场"},
    {36,2,0,"萧岗"},
    {37,2,0,"江夏"},
    {38,2,0,"黄边"},
    {39,2,1,"嘉禾望岗"},
    {40,3,0,"番禺广场"},
    {41,3,0,"市桥"},
    {42,3,1,"汉溪长隆"},
    {43,3,0,"大石"},
    {44,3,0,"厦滘"},
    {45,3,1,"沥滘"},
    {46,3,0,"大塘"},
    {47,3,1,"客村"},
    {48,3,0,"广州塔"},
    {49,3,1,"珠江新城"},
    {50,3,0,"石牌桥"},
    {51,3,0,"岗顶"},
    {52,3,0,"华师"},
    {53,3,0,"五山"},
    {54,3,1,"天河客运站"},
    {55,3,0,"林和西"},
    {56,3,1,"燕塘"},
    {57,3,0,"梅花园"},
    {58,3,0,"京溪南方医院"},
    {59,3,0,"同和"},
    {60,3,0,"永泰"},
    {61,3,0,"白云大道北"},
    {62,3,0,"龙归"},
    {63,3,0,"人和"},
    {64,3,1,"高增"},
    {65,3,0,"机场南"},
    {66,3,1,"机场北"},
    {67,4,0,"南沙客运港"},
    {68,4,0,"南横"},
    {69,4,0,"塘坑"},
    {70,4,0,"大涌"},
    {71,4,0,"广隆"},
    {72,4,0,"飞沙角"},
    {73,4,0,"金洲"},
    {74,4,0,"蕉门"},
    {75,4,0,"黄阁"},
    {76,4,0,"黄阁汽车城"},
    {77,4,0,"庆盛"},
    {78,4,0,"东涌"},
    {79,4,0,"低涌"},
    {80,4,0,"海傍"},
    {81,4,0,"石碁"},
    {82,4,0,"新造"},
    {83,4,1,"大学城南"},
    {84,4,0,"大学城北"},
    {85,4,0,"官洲"},
    {86,4,1,"万胜围"},
    {87,4,1,"车陂南"},
    {88,4,0,"车陂"},
    {89,4,1,"黄村"},
    {90,5,0,"滘口"},
    {91,5,1,"坦尾"},
    {92,5,0,"中山八"},
    {93,5,0,"西场"},
    {94,5,1,"西村"},
    {95,5,0,"小北"},
    {96,5,0,"淘金"},
    {97,5,1,"区庄"},
    {98,5,0,"动物园"},
    {99,5,0,"五羊邨"},
    {100,5,0,"猎德"},
    {101,5,0,"潭村"},
    {102,5,0,"员村"},
    {103,5,0,"科韵路"},
    {104,5,0,"东圃"},
    {105,5,0,"三溪"},
    {106,5,0,"鱼珠"},
    {107,5,0,"大沙地"},
    {108,5,0,"大沙东"},
    {109,5,0,"文冲"},
    {110,6,0,"浔峰岗"},
    {111,6,0,"横沙"},
    {112,6,0,"沙贝"},
    {113,6,0,"河沙"},
    {114,6,0,"如意坊"},
    {115,6,0,"文化公园"},
    {116,6,0,"一德路"},
    {117,6,0,"北京路"},
    {118,6,0,"团一大广场"},
    {119,6,0,"东湖"},
    {120,6,0,"黄花岗"},
    {121,6,0,"沙河顶"},
    {122,6,0,"天平架"},
    {123,6,0,"长湴"},
    {124,6,0,"植物园"},
    {125,6,0,"龙洞