#include?“test.h“
#include?“conio.h“
int?p[MAX_VERTEX_NUM];
bool?visited[MAX_VERTEX_NUM];
void?search（mgraph?gint?vint?lastvexint?cost）;


void?lookingforway（mgraph?gint?firstvexint?lastvex）//羅列兩個景點的所有路徑
{
	p[0]=1;
	
	for（int?v=1;v<=g.vexnum;v++）
	{	
		for?（int?i=1;i<=g.vexnum;?i++）
			visited[i]=false;
		visited[firstvex]=true;
		if（g.distance[firstvex][v].dis		{
			visited[v]=true;
			printf（“%s->“g.vexs[firstvex].name）;
			search（gvlastvexg.distance[firstvex][v].dis）;
		}
	}
}

void?search（mgraph?g?int?vint?lastvexint?cost）//深度優(yōu)先遍歷搜索所有路徑
{
	visited[v]=true;
	
	if（v==lastvex）
	{
		visited[lastvex]=false;
		for（int?i=1;i		{
			printf（“%s->“g.vexs[locatevex（gp[i]）].name）;
		}?
		printf（“%s?“g.vexs[lastvex].name）;
		printf（“路徑總長:%d\n“cost）;
		return;
	}
	p[p[0]++]?=?v;
	for（int?w=1;w<=g.vexnum;w++）
		if（g.distance[v][w].dis		{
			cost+=g.distance[v][w].dis;
			search（gwlastvexcost）;
			p[0]--;//去掉j
			cost-=g.distance[v][w].dis;//恢復(fù)
			
		}
}?


void?main（）
{
	
	mgraph?info;
	int?choice;
	int?temp1temp2temp3temp4;
	sqlist?pathx[MAX_VERTEX_NUM];
	initinfo（info）;
	do
	{
		printf（“*****************歡迎使用學(xué)校導(dǎo)游系統(tǒng)******************\n“）;
		printf（“\n??1.添加景點及路徑信息???????2.查詢景點信息\n“）;
		printf（“\n??3.獲取兩景點最佳路徑???????4.查詢景點所有最佳路徑\n“）;
		printf（“\n??5.更新景點及路徑信息???????6.刪除景點及路徑信息\n“）;
		printf（“\n??7.清除所有景點及路徑信息???8.所有信息初始化\n“）;
		printf（“\n??9.查詢兩景點所有路徑???????0.退出系統(tǒng)\n“）;
		printf（“\n??10.輸出所有路徑信息????????11.所有景點信息\n“）;
		printf（“********************************************************\n“）;
		printf（“\n請選擇操作!\n“）;
		scanf（“%d“&choice）;
		switch（choice）
		{
		case?1:{
			addinfo（info）;
			break;
			???}
		case?2:{
			printvexinfo（info）;
			break;
			???}
		case?3:{
			printf（“請輸入要查詢的兩景點（編號）\n“）;
			printf（“景點1??景點2:\n“）;
			scanf（“%d%d“&temp1&temp2）;
			twoshortpath（infotemp1temp2）;
			break;
			???}
		case?4:{
			int?v0j;
			printf（“請輸入要查詢景點\n“）;
			scanf（“%d“&temp1）;
			v0=locatevex（infotemp1）;
			shortestpath（infotemp1pathx）;
			for（int?i=1;i<=info.vexnum;i++）//存放從v1到其他點的所有最短路徑
				if（pathx[i].length>1）
				{
					int?distance=0;
					int?temp;
					for?（int?m=0;m					{
						
						j=locatevex（infopathx[i].elem[m]）;
						if（m>0&&info.distance[temp][j].dis						{
							distance+=info.distance[temp][j].dis;
						}
						temp=j;
						printf（“%s??“info.vexs[j].name）;
					}
					printf（“路徑長度為:%d\n“distance）;
					printf（“\n“）;
				}
				break;
			???}
		case?5:{
			changeinfo（info）;
			break;
			???}
		case?6:{
			printf（“請輸入要刪除的景點編號“）;
			scanf（“%d“&temp2）;
			deleinfo（infotemp2）;
			printf（“刪除景點成功“）;
			break;
			
			???}
		case?7:{
			system（“del?vexinfo?arcinfo“）;
			printf（“是否重新錄入景點信息？（1.是?2.否）“）;
			scanf（“%d“&temp2）;
			if（temp2==1）
				initinfo（info）;
			else
				choice=0;
			break;
			

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????869??2009-06-04?21:47??校園導(dǎo)游系統(tǒng)\sqlist.h

?????文件???????4380??2009-06-04?22:18??校園導(dǎo)游系統(tǒng)\test.dsp

?????文件????????531??2009-06-04?21:38??校園導(dǎo)游系統(tǒng)\test.dsw

?????文件??????58368??2009-06-05?12:36??校園導(dǎo)游系統(tǒng)\test.ncb

?????文件????????839??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\test.plg

?????文件?????217158??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\Debug\test.exe

?????文件?????574464??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\Debug\test.pdb

?????文件??????50176??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\Debug\vc60.idb

?????文件??????53248??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\Debug\vc60.pdb

?????文件?????247800??2009-06-05?08:03??校園導(dǎo)游系統(tǒng)\Debug\test.pch

?????文件??????39944??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\Debug\test.obj

?????文件?????241164??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\Debug\test.ilk

?????文件???????7868??2009-06-05?08:03??校園導(dǎo)游系統(tǒng)\test.h

?????文件?????????98??2009-06-05?09:38??校園導(dǎo)游系統(tǒng)\vexinfo

?????文件????????213??2009-06-05?09:38??校園導(dǎo)游系統(tǒng)\arcinfo

?????文件???????3916??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\test.cpp

?????文件??????48640??2009-06-05?12:36??校園導(dǎo)游系統(tǒng)\test.opt

?????文件????????201??2009-06-08?21:53??校園導(dǎo)游系統(tǒng)\說明.txt

?????目錄??????????0??2009-06-04?22:18??校園導(dǎo)游系統(tǒng)\Debug

?????目錄??????????0??2009-06-04?22:18??校園導(dǎo)游系統(tǒng)

-----------?---------??----------?-----??----

??????????????1549877????????????????????20