校园导航系统c++编写迪杰斯特拉算法

主要实现用迪杰斯特拉算法在win32控制台程序下编写的校园导航系统。

#include  
#include  
#include  
#include  
#include“stdio.h“  
#include  
#include  
#include  
using namespace std;   
#define INFINITY 32767//最大值        
int have [15];//迪杰特斯拉算法的辅助数组   
string info [15];//存放景点信息   
#define MAX_V 30//最大顶点个数     
typedef struct  
{  
    char* vexs[MAX_V];      
	int arcs[MAX_V][MAX_V];   
	int vexnumarcnum;
} MGraph;
//从point.txt中写入数据  
void read（）  
{  
   ifstream in （“point.txt“ios::in）;  
   if（!in）  
   {  
        cerr << “Open \“point.txt\“ error!“<        exit（1）;  
   }  
   int i = 0;  
    while（in.eof（）==0）  
    {  
       in >> info[i];
       i++;  
    }  
    in.close（）; 
}  
//将数据保存到point.txt中  
void save（）  
{  
    ofstre

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2015-04-09 23:14  校园导航系统\
     目录           0  2015-04-09 23:38  校园导航系统\Debug\
     文件       21892  2015-04-09 23:38  校园导航系统\Debug\CL.read.1.tlog
     文件         500  2015-04-09 23:38  校园导航系统\Debug\CL.write.1.tlog
     文件         758  2015-04-09 23:38  校园导航系统\Debug\cl.command.1.tlog
     文件           2  2015-04-09 23:38  校园导航系统\Debug\link-cvtres.read.1.tlog
     文件           2  2015-04-09 23:38  校园导航系统\Debug\link-cvtres.write.1.tlog
     文件           2  2015-04-09 23:38  校园导航系统\Debug\link.8704-cvtres.read.1.tlog
     文件           2  2015-04-09 23:38  校园导航系统\Debug\link.8704-cvtres.write.1.tlog
     文件           2  2015-04-09 23:38  校园导航系统\Debug\link.8704.read.1.tlog
     文件           2  2015-04-09 23:38  校园导航系统\Debug\link.8704.write.1.tlog
     文件        1760  2015-04-09 23:38  校园导航系统\Debug\link.command.1.tlog
     文件        3778  2015-04-09 23:38  校园导航系统\Debug\link.read.1.tlog
     文件        1088  2015-04-09 23:38  校园导航系统\Debug\link.write.1.tlog
     文件         450  2015-04-09 23:38  校园导航系统\Debug\mt.command.1.tlog
     文件         226  2015-04-09 23:38  校园导航系统\Debug\mt.read.1.tlog
     文件         434  2015-04-09 23:38  校园导航系统\Debug\mt.write.1.tlog
     文件         654  2015-04-09 23:38  校园导航系统\Debug\rc.command.1.tlog
     文件         406  2015-04-09 23:38  校园导航系统\Debug\rc.read.1.tlog
     文件         414  2015-04-09 23:38  校园导航系统\Debug\rc.write.1.tlog
     文件      543744  2015-04-09 23:38  校园导航系统\Debug\vc100.idb
     文件      299008  2015-04-09 23:38  校园导航系统\Debug\vc100.pdb
     文件      343213  2015-04-09 23:38  校园导航系统\Debug\zjj.obj
     文件        4988  2015-04-09 23:38  校园导航系统\Debug\燕山大学导航系统.Build.CppClean.log
     文件         406  2015-04-09 23:38  校园导航系统\Debug\燕山大学导航系统.exe.embed.manifest
     文件         472  2015-04-09 23:38  校园导航系统\Debug\燕山大学导航系统.exe.embed.manifest.res
     文件         381  2015-04-09 23:38  校园导航系统\Debug\燕山大学导航系统.exe.intermediate.manifest
     文件         103  2015-04-09 23:38  校园导航系统\Debug\燕山大学导航系统.lastbuildstate
     文件        4192  2015-04-09 23:38  校园导航系统\Debug\燕山大学导航系统.log
     文件           0  2015-04-09 23:38  校园导航系统\Debug\燕山大学导航系统.write.1.tlog
     文件         206  2015-04-09 23:38  校园导航系统\Debug\燕山大学导航系统_manifest.rc
............此处省略5个文件信息