int len; //
有多少辆车
};
line bus[300]; //
所有的车
node d[MAX_VERTEX_NUM]; //
所有的站点
char s[40]; //
暂存从文件里读取的东西
int dian_n,bus_n,way_n; //
所有的站点数和车数
int way[600]; //
用来存储最终路径上的点
int nd_dian(char*s) //
寻找车
{
for(int i=1;i<=dian_n;i++)
if(strcmp(s,d[i].name)==0)
return i;
return -1;
}
int nd_bus(char*s) //
寻找站点
{
for(int i=1;i<=bus_n;i++)
if(strcmp(s,bus[i].name)==0)
return i;
return -1;
}
void read() //
将 文 件
中的信息读取
{
fstream dataFile;
dataFile.open("7.txt",ios::in);
if(!dataFile)
{
cout<<"
文件打开失败
"<<endl;
exit(0);
}
bus_n=dian_n=0;
while(!dataFile.eof()) //
文件没读完时持续读取
{
dataFile>>s;//
读取一个字符串
if(dataFile.fail())
break;
if((s[0]>='0'&&s[0]<='9')||(s[1]>='0'&&s[1]<='9')) //
判断录进来的是车名
//
因为车号的范围很大 如果文件大 可能回到几百 不容易判断 既然是用字符串的形式读取的 可
以判断
s[0]
，如果是数字就是车号，如果不是数字就是站点
{
bus_n++;//
车数加一
strcpy(bus[bus_n].name,s);//
存入车号的结构体
bus[bus_n].len=0;
