c++课程设计旅行线路搜索及模拟

城市之间有三种交通工具（汽车、火车和飞机）相连，某旅客于某一时刻向系统提出旅行要求，系统根据该旅客的要求为其设计一条旅行线路并输出；系统能查询当前时刻旅客所处的地点和状态（停留城市/所在交通工具）。

#include“headfile0427.h“
using namespace std;
int originTime;
int preTime;
int curTime;
int days=0;
int hours=0;
int lock;
int timelock=UNLOCKED;
int travellerSum=0;
int Digraph::vertices（）
{
	return num_of_vertices;
}
int Digraph::haveedge（int mint n）
{
	return matrix[m][n]!=0;
}

NODEPTR Digraph::first（int uint v）
{
	if（matrix[u][v]!=NULL）
		return matrix[u][v]->next;
	else return NULL;
}
int Digraph::first_in（int u）
{
	for（int i=0;i		if（matrix[i][u]!=NULL）return i;
	return -1;
}
int Digraph::first_out（int u）
{
	for（int i=0;i		if（matrix[u][i]!=NULL）return i;
	return -1;
}
int Digraph::last_in（int u）
{
	for（int i=num_of_vertices-1;i>=0;i--）
		if（matrix[i][u]!=NULL）return i;
	return -1;
}
int Digraph::last_out（int u）
{
	for（int i=num_of_vertices-1;i>=0;i--）
		if（matrix[u][i]!=NULL）return i;
	return -1;
}
int Digraph::next_out（int uint v）
{
	for（int i=v+1;i	{
		if（matrix[u][i]!=0）
			return i;
	}
	return -1;
}

int Digraph::next_in（int uint v）
{
	for（int i=u+1;i	{
		if（matrix[i][v]!=0）
			return i;
	}
	return -1;
}
//map.set_edge（tempRecord.startCitytempRecord.endCitytempRecord.startTimetempRecord.endTimetempRecord.pricetempTrans）;
void Digraph::set_edge（int mint nint stint etint print trs）/***********按要求需大改***********/
{
	NODE* tempnode=（NODEPTR） new NODE（stetprtrs）;
	tempnode->next=NULL;
	if（matrix[m][n]==NULL）
	{
		NODE* temphead=（NODEPTR） new NODE;
		matrix[m][n]=temphead;
		temphead->next=tempnode;
	}
	else
	{
		NODE * headPtr=matrix[m][n]*curPtr=headPtr->next* prePtr=headPtr;
		while（curPtr!=NULL&&st>curPtr->startTime）
		{
			prePtr=curPtr;curPtr=curPtr->next;
		}
		prePtr->next=tempnode;
		tempnode->next=curPtr;
	}
}

void Digraph::set_vertex_num（int vertex_num）
{
	num_of_vertices=vertex_num;
	matrix=（NODEPTR**）new NODEPTR*[vertex_num];
	for（int i=0;i	{
		matrix[i]=（NODEPTR *）new NODEPTR[vertex_num];
		for（int j=0;j			matrix[i][j]=0;
	}
}
Digraph::Digraph（int vertex_num）
{
	num_of_vertices=vertex_num;
	matrix=（NODEPTR **）new NODEPTR*[vertex_num];
	for（int i=0;i	{
		matrix[i]=（NODEPTR*）new NODEPTR[vertex_num];
		for（int j=0;j			matrix[i][j]=0;
	}
}
Digraph::~Digraph（）
{
	NODE * headPtr=NULL*curPtr=NULL;
	for（int i=0;i	{
		for（int j=0;j		{
			headPtr=matrix[i][j];
			while（headPtr!=NULL）
			{
				curPtr=headPtr;
				headPtr=headPtr->next;
				delete curPtr;
			}
		}
		delete [] matrix[i];
	}
	delete[] matrix;
}
Digraph::Digraph（）
{
	num_of_vertices=0;
	matrix=0;
}
/**************************traveller的实现************************************/
//这个也用不着了

void traveller::resetEndCity（int c）
{
	endCity=c;
	startCity=path[currentIndex].city;
}
void traveller::resetStrategy（int s）

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2011-06-07 02:14  复件 复件 5-25\
     文件         888  2011-05-26 21:44  复件 复件 5-25\11.txt
     文件        4392  2011-05-18 19:54  复件 复件 5-25\21.dsp
     文件         512  2011-05-18 19:41  复件 复件 5-25\21.dsw
     文件       91136  2011-05-31 01:41  复件 复件 5-25\21.ncb
     文件       55808  2011-05-31 01:41  复件 复件 5-25\21.opt
     文件         913  2011-05-31 01:29  复件 复件 5-25\21.plg
     目录           0  2011-05-31 23:26  复件 复件 5-25\Debug\
     文件      622644  2011-05-31 01:29  复件 复件 5-25\Debug\21.exe
     文件      892776  2011-05-31 01:29  复件 复件 5-25\Debug\21.ilk
     文件     5716616  2011-05-30 21:17  复件 复件 5-25\Debug\21.pch
     文件     1426432  2011-05-31 01:29  复件 复件 5-25\Debug\21.pdb
     文件           0  2011-06-07 00:52  复件 复件 5-25\Debug\client.txt
     文件          59  2011-06-07 00:52  复件 复件 5-25\Debug\diary.txt
     文件      412308  2011-05-31 01:29  复件 复件 5-25\Debug\headfile0427.obj
     文件      222208  2011-05-31 01:29  复件 复件 5-25\Debug\vc60.idb
     文件      167936  2011-05-31 01:29  复件 复件 5-25\Debug\vc60.pdb
     文件      273033  2011-05-31 00:11  复件 复件 5-25\Debug\旅行模拟05042011黄玲.obj
     文件     5839948  2011-05-19 15:02  复件 复件 5-25\Debug\旅行模拟05042011黄玲.pch
     文件       25600  2011-05-26 21:01  复件 复件 5-25\Debug\旅行模拟05042011黄玲.pdb
     文件           0  2011-05-31 01:29  复件 复件 5-25\client.txt
     文件         577  2011-05-31 01:29  复件 复件 5-25\clients.txt
     文件        1664  2011-05-31 01:29  复件 复件 5-25\diary.txt
     文件           0  2011-05-26 21:34  复件 复件 5-25\diary111.txt
     文件       22375  2011-05-31 01:29  复件 复件 5-25\headfile0427.cpp
     文件        4413  2011-05-30 21:17  复件 复件 5-25\headfile0427.h
     文件         833  2011-05-18 20:38  复件 复件 5-25\timetable.txt
     文件        6884  2011-06-07 01:19  复件 复件 5-25\旅行模拟05042011黄玲.cpp