#include?“pch.h“
#include?“Graph.h“
#include?
#include?
#include?
using?namespace?std;
Graph::Graph（）
{
	_Read（）;
	memset（vis?0?sizeof（vis））;
}

Graph::~Graph（）
{

}

void?Graph::_Read（）
{
	ifstream?in（“map.txt“）;
	if?（in.is_open（））
	{
		//cout?<		in?>>?CityNum;	
		for?（int?i?=?1;?i?<=?CityNum;?i++）
			for?（int?j?=?1;?j?<=?CityNum;?j++）
				in?>>?Map[i][j];
		for?（int?i?=?1;?i?<=?CityNum;?i++）
			in?>>?CityName[i]?>>?H[i];
	}
	else?cout?<}

void?Graph::Search（int?ob）
{

	priority_queue?que;
	que.push（node（Map[1][1]?Map[1][1]?+?H[1]?1?-1?0））;
	path.push_back（node（Map[1][1]?Map[1][1]?+?H[1]?1?-1?0））;
	while?（que.size（））
	{
		node?now?=?que.top（）;
		que.pop（）;
		if?（now.num?==?ob）
		{
			_Show（nownow.g）;
			break;
		}
		for?（int?i?=?1;?i?<=?CityNum;?i++）
		{
			if?（Map[now.num][i]?			{
				node?next?=?node（now.g?+?Map[now.num][i]?H[i]?+?Map[now.num][i]?i?now.posi?path.size（））;
				que.push（next）;
				path.push_back（next）;
				vis[i]?=?1;
			}
		}
	}
	Clear（）;
}

void?Graph::_Show（node?&now?int?len）
{
	if?（len）?cout?<	if?（now.last?!=?-1）
	{
		_Show（path[now.last]）;
	}
	if?（now.last?!=?-1）
	{
		cout?<??“;
		cout?<	}
}

void?Graph::Clear（）
{
	path.clear（）;
	memset（vis?0?sizeof（vis））;
}

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

????..A..H.?????48640??2018-10-09?11:25??羅馬尼亞度假問題\.vs\羅馬尼亞度假問題\v15\.suo

?????文件????6193152??2018-10-09?11:25??羅馬尼亞度假問題\.vs\羅馬尼亞度假問題\v15\Browse.VC.db

?????文件?????327680??2018-10-09?10:32??羅馬尼亞度假問題\.vs\羅馬尼亞度假問題\v15\ipch\6ecb20a53eb32141.ipch

?????文件?????173937??2018-10-09?12:55??羅馬尼亞度假問題\191162.docx

?????文件?????153600??2018-10-09?11:06??羅馬尼亞度假問題\Debug\羅馬尼亞度假問題.exe

?????文件????1061332??2018-10-09?11:06??羅馬尼亞度假問題\Debug\羅馬尼亞度假問題.ilk

?????文件????1167360??2018-10-09?11:06??羅馬尼亞度假問題\Debug\羅馬尼亞度假問題.pdb

?????文件?????472038??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\Graph.obj

?????文件??????60240??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\main.obj

?????文件???????4230??2018-10-07?13:04??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\pch.obj

?????文件?????257024??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\vc141.idb

?????文件?????495616??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\vc141.pdb

?????文件????????185??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\羅馬尼亞度假問題.log

?????文件????2031616??2018-10-07?13:04??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\羅馬尼亞度假問題.pch

?????文件???????2300??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\羅馬尼亞度假問題.tlog\CL.command.1.tlog

?????文件??????30492??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\羅馬尼亞度假問題.tlog\CL.read.1.tlog

?????文件???????1440??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\羅馬尼亞度假問題.tlog\CL.write.1.tlog

?????文件???????1324??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\羅馬尼亞度假問題.tlog\link.command.1.tlog

?????文件???????3488??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\羅馬尼亞度假問題.tlog\link.read.1.tlog

?????文件????????558??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\羅馬尼亞度假問題.tlog\link.write.1.tlog

?????文件????????233??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Debug\羅馬尼亞度假問題.tlog\羅馬尼亞度假問題.lastbuildstate

?????文件???????1546??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\Graph.cpp

?????文件????????801??2018-10-08?17:10??羅馬尼亞度假問題\羅馬尼亞度假問題\Graph.h

?????文件????????800??2018-10-09?11:06??羅馬尼亞度假問題\羅馬尼亞度假問題\main.cpp

?????文件???????3478??2018-10-07?21:53??羅馬尼亞度假問題\羅馬尼亞度假問題\map.txt

?????文件????????188??2018-10-05?20:16??羅馬尼亞度假問題\羅馬尼亞度假問題\pch.cpp

?????文件????????614??2018-10-05?20:16??羅馬尼亞度假問題\羅馬尼亞度假問題\pch.h

?????文件???????8494??2018-10-05?20:48??羅馬尼亞度假問題\羅馬尼亞度假問題\羅馬尼亞度假問題.vcxproj

?????文件???????1328??2018-10-05?20:48??羅馬尼亞度假問題\羅馬尼亞度假問題\羅馬尼亞度假問題.vcxproj.filters

?????文件????????165??2018-10-05?20:16??羅馬尼亞度假問題\羅馬尼亞度假問題\羅馬尼亞度假問題.vcxproj.user

............此處省略13個文件信息