C语言实现导航功能

本文实例为大家分享了C语言实现导航功能的具体代码，供大家参考，具体内容如下

#include
#include

#define NUM 25
#define INFINITY 32767
#define False 0
#define True 1

typedef struct
{
    int number;//顶点的编号 
    const char *sight;//顶点的信息 
 } VertexType;//顶点的类型 
 
 typedef struct
 {
     VertexType vex[NUM];//存放顶点信息
     int arcs[NUM][NUM];//邻接矩阵数组
     int vexnum;//顶点个数 
 }MGraph;
 
MGraph G;
 
 /**
由传入的节点个数创建图
 **/ 
 void GreateMGraph(int v) 
 {
     G.vexnum=v;//传入节点个数 
     for(int i=1;i=0;j--)
        {
            printf("->%d",apath[j]); //循环输出最短路径中的各节点 
        }            
    } 
 }

//以编号为v的顶点为起点,w为终点 
void guide_Dijkstra(MGraph g,int v,int w)
{
    int dist[NUM],path[NUM];
    int S[NUM];                         //S[i]=1表示顶点i在S中，S[i]=0表示顶点i在U中
    int MINdis,i,j,u;
    for(i=1;i<=g.vexnum;i++)
    {
        dist[i]=g.arcs[v][i];           //距离初始化（距顶点v的距离） 
        S[i]=0;                         //S[]置空
        if(g.arcs[v][i] 
 

password.txt文件用来存放密码
sight_data.txt文件用来存放景点信息：

1 大门口 出入学校的必经之路
2 行政办公楼 学校最气派的建筑之一
3 北区 金工实训中心，还有几排具有历史沧桑感的教室
4 一号教学楼 主要有小教室，用来上英语课和专业课
5 二号教学楼 主要用来上专业课，五六楼有语音室
6 实验楼 学生上各种实验课的地点
7 三号教学楼 有大教室，一般安排用来上基础课
8 图书馆 学校为同学们提供学习和自习的地方，也是学校的藏书最多的地方
9 开水房 学校唯一一个为同学提供热水的地点
10 超市 学校唯一一个中型超市，在这里可以买到各种生活用品
11 榴馨苑 环境较好的学生食堂，这里因为离女生公寓较近，所以这个食堂女生较多
12 洗浴中心 环境还行就是规模太小，每天都是供不应求
13 骊秀苑 主要经营面食。我校的物美价廉的食堂,位于男生公寓区，大部分男生在此就餐
14 综合楼 历史较为悠久的一栋教学楼，旁边有学生第二俱乐部，学校的晚会都在这里举行
15 游泳池 大一学生上游泳课的地点
16 主田径场 标准的400m跑道，学生上室外体育课的地点
17 综合文体馆：上室内体育课的地方，是新建成的较为气派

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。