[工学]校园模拟GPS导航.docVIP

青岛大学创新试验项目——校园模拟GPS导航  PAGE \* MERGEFORMAT 40 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc294438850 摘要：  PAGEREF _Toc294438850 \h 1  HYPERLINK \l _Toc294438851 1．导论  PAGEREF _Toc294438851 \h 1  HYPERLINK \l _Toc294438852 2．数据结构  PAGEREF _Toc294438852 \h 3  HYPERLINK \l _Toc294438853 2.1顶点结构体  PAGEREF _Toc294438853 \h 3  HYPERLINK \l _Toc294438854 2.2哈希表结构  PAGEREF _Toc294438854 \h 4  HYPERLINK \l _Toc294438855 2.2.1哈希表链表  PAGEREF _Toc294438855 \h 4  HYPERLINK \l _Toc294438856 2.2.2哈希表  PAGEREF _Toc294438856 \h 5  HYPERLINK \l _Toc294438857 2.3动态数组结构  PAGEREF _Toc294438857 \h 6  HYPERLINK \l _Toc294438858 2.4罗盘结构  PAGEREF _Toc294438858 \h 6  HYPERLINK \l _Toc294438859 2.5图结构  PAGEREF _Toc294438859 \h 7  HYPERLINK \l _Toc294438860 2.5.1图的邻接表表示  PAGEREF _Toc294438860 \h 7  HYPERLINK \l _Toc294438861 2.5.2图的优先级队列  PAGEREF _Toc294438861 \h 8  HYPERLINK \l _Toc294438862 2.5.3图  PAGEREF _Toc294438862 \h 10  HYPERLINK \l _Toc294438863 3．程序模块  PAGEREF _Toc294438863 \h 10  HYPERLINK \l _Toc294438864 3.1 概述  PAGEREF _Toc294438864 \h 10  HYPERLINK \l _Toc294438865 3.2模块简介  PAGEREF _Toc294438865 \h 11  HYPERLINK \l _Toc294438866 3.3模块关系  PAGEREF _Toc294438866 \h 13  HYPERLINK \l _Toc294438867 3.4模块详解  PAGEREF _Toc294438867 \h 14  HYPERLINK \l _Toc294438868 3.4.1 Array模块  PAGEREF _Toc294438868 \h 14  HYPERLINK \l _Toc294438869 3.4.2罗盘模块  PAGEREF _Toc294438869 \h 15  HYPERLINK \l _Toc294438870 3.4.3 Graph——图论算法模块  PAGEREF _Toc294438870 \h 16  HYPERLINK \l _Toc294438871 3.4.5 Readfile——文件模块  PAGEREF _Toc294438871 \h 19  HYPERLINK \l _Toc294438872 3.4.6 vertex——顶点信息模块  PAGEREF _Toc294438872 \h 20  HYPERLINK \l _Toc294438873 3.4.7 interface——接口模块  PAGEREF _Toc294438873 \h 20  HYPERLINK \l _Toc294438874 4．核心算法  PAGEREF _Toc294438874 \h 21  HYPERLINK \l _Toc294438875 4.1 Dijkstra算法  PAGEREF _Toc294438875 \h 21  HYPERLINK \l _T