2010数据结构校园导游课程设计.docVIP

#include stdafx.h #include windows.h #include stdio.h #include windowsx.h #include string.h #include commdlg.h #include malloc.h #include stdlib.h #include resource.h #include MainDlg.h //函数状态码定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define INFEASIBLE -2 #define NULL 0 typedef int Status; #define Max 32767 #define NUM 21 typedef enum{DG,DN,UDG,UDN} GraphKind;//图的类型定义成GraphKind typedef char VertexData; //邻接矩阵表示法存储结构定义 typedef struct ArcCell { int adj; //相邻接的景点之间的路程 }ArcCell; //定义边的类型 typedef struct VertexType { int number; //景点编号 char sight[20]; //景点名称 char description[100]; //景点描述 }VertexType; //定义顶点的类型 typedef struct { VertexType vex[NUM]; //图中的顶点，景点ArcCell arcs[NUM][NUM]; int vexnum,arcnum; //顶点数，边数 GraphKind kind; }MGraph; MGraph G; //图，全局变量 typedef struct node //单链表 { char VEXname[20]; struct node *link; }VEX; /**************************************************************************/ int P[NUM][NUM]; // long int D[NUM]; //辅助变量存储最短路径长度 int x[9]={0}; //函数声明 void CreateUDN(int v,int a); //造图函数 void ShortestPath(int num); //最短路径函数 void HaMiTonian(int); //哈密尔顿图的遍历 void NextValue(int); //求下一条的路 VEX *ShortestPath_DIJ(int i1,MGraph G); //迪杰斯特拉算法求最短路径 VEX *output(int sight1,int sight2,MGraph G); //输出函数 BOOL WINAPI Main_Proc(HWND hWnd,UINT uMsg,WPARAM wParam,LPARAM lParam) { switch(uMsg) { HANDLE_MSG(hWnd,WM_INITDIALOG,Main_OnInitDialog); HANDLE_MSG(hWnd,WM_COMMAND,Main_OnCommand); HANDLE_MSG(hWnd,WM_CLOSE,Main_OnClose); } return FALSE; } void CALLBACK TimerProc (HWND hwnd, UINT message, UINT iTimerID, DWORD dwTime)//时钟显示 { SYSTEMTIME time; GetLocalTime(time); TCHAR strTime[256];//%后面的0表示不够的位数补零，5是总位数，就这样 wsprintf(strTime,%i年%i月%i日%i:%i:%i,time.wYear,time.wMon