資源簡介
城市之間有三種交通工具(汽車、火車和飛機)相連,某旅客于某一時刻向系統提出旅行要求,系統根據該旅客的要求為其設計一條旅行線路并輸出;系統能查詢當前時刻旅客所處的地點和狀態(停留城市/所在交通工具)。

代碼片段和文件信息
#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\time
?????文件????????6884??2011-06-07?01:19??復件?復件?5-25\旅行模擬05042011黃玲.cpp
- 上一篇:MFC360殺毒軟件界面源碼
- 下一篇:VS2010-MFC編程入門教程1-55
評論
共有 條評論