#include?“CoreGraph.h“

void?CoreGraph::initName（）
{
	nameArray[0]?=?“烏魯木齊“;
	nameArray[1]?=?“拉薩“;
	nameArray[2]?=?“西寧“;
	nameArray[3]?=?“成都“;

	nameArray[4]?=?“西安“;
	nameArray[5]?=?“昆明“;
	nameArray[6]?=?“長沙“;
	nameArray[7]?=?“廣州“;

	nameArray[8]?=?“臺灣“;
	nameArray[9]?=?“濟南“;
	nameArray[10]?=?“北京“;
	nameArray[11]?=?“哈爾濱“;
}

void?CoreGraph::initWidget（）
{
	//烏魯木齊
	int?arr0[12]?=?{?0?1587?1450?-1?-1?-1?-1?-1?-1?-1?-1?-1?};
	memcpy（&widgetArray[0][0]?arr0?sizeof（int）?*?12）;

	//拉薩
	int?arr1[12]?=?{?1587?0?1258?1228?-1?-1?-1?-1?-1?-1?-1?-1?};
	memcpy（&widgetArray[1][0]?arr1?sizeof（int）?*?12）;

	//西寧
	int?arr2[12]?=?{1450?1258?0?703?703?-1?-1?-1?-1?-1?1330?-1};
	memcpy（&widgetArray[2][0]?arr2?sizeof（int）?*?12）;

	//成都
	int?arr3[12]?=?{-1?1258?703?0?635?631?890?-1?-1?-1?-1?-1};
	memcpy（&widgetArray[3][0]?arr3?sizeof（int）?*?12）;

	//西安
	int?arr4[12]?=?{-1?-1?703?635?0?-1?778?-1?-1?-1?858?-1};
	memcpy（&widgetArray[4][0]?arr4?sizeof（int）?*?12）;

	//昆明
	int?arr5[12]?=?{-1?-1?-1?631??-1?0?1087?1070?-1?-1?-1?-1};
	memcpy（&widgetArray[5][0]?arr5?sizeof（int）?*?12）;

	//長沙
	int?arr6[12]?=?{?-1?-1?-1?890?778?1087?0?571?-1?996?-1?-1?};
	memcpy（&widgetArray[6][0]?arr6?sizeof（int）?*?12）;

	//廣州
	int?arr7[12]?=?{-1?-1?-1?-1?-1?1070??571?0?858?-1?-1?-1};
	memcpy（&widgetArray[7][0]?arr7?sizeof（int）?*?12）;

	//臺灣
	int?arr8[12]?=?{-1?-1?-1?-1?-1?-1?-1?858?0?-1?-1?-1};
	memcpy（&widgetArray[8][0]?arr8?sizeof（int）?*?12）;

	//濟南
	int?arr9[12]?=?{?-1?-1?-1?-1?803?-1?996?-1?-1??0?375?-1?};
	memcpy（&widgetArray[9][0]?arr9?sizeof（int）?*?12）;

	//北京
	int?arr10[12]?=?{?-1?-1?1330?-1?858?-1?-1?-1?-1?375?0?1060?};
	memcpy（&widgetArray[10][0]?arr10?sizeof（int）?*?12）;

	//哈爾濱
	int?arr11[12]?=?{?-1?-1?-1?-1?-1?-1-1?-1-1?-1??1060?0};
	memcpy（&widgetArray[11][0]?arr11?sizeof（int）?*?12）;
}

CoreGraph::CoreGraph（）
{
	initName（）;
	initWidget（）;
	parent?=?new?char[12];
	memset（parent?-1?sizeof（char）?*?12）;
}


CoreGraph::~CoreGraph（）
{
	delete[]?parent;
}

char?*?CoreGraph::doSearch（string?_src?string?_dst）
{
	int?src?=?-1?dst?=?-1;

	//找到目標
	for?（int?i?=?0;?i?	{
		if?（nameArray[i]?==?_src）
		{
			src?=?i;
		}
		else?if?（nameArray[i]?==?_dst）
		{
			dst?=?i;
		}
	}

	if?（src?==?-1?||?dst?==?-1?||?src?>?11?||?dst?>?11）
	{
		return?NULL;
	}

	//==================================================初始工作
	priority_queue?que1;//用于交換的優先隊列
	priority_queue?que2;

	int?currentQueue?=?1;//記錄當前使用哪一個queue
	priority_queue?*?que?=?&que1;

	int?totalWidget[12];
	//memcpy（totalWidget?&（this->widgetArray[src][0]）?12*sizeof（int））;
	memset（totalWidget?-1?sizeof（int）?*?12）;

	totalWidget[src]?=?0;

	//char?parent[12]?=?{?0?};//記錄所走結點的前一個結點
	parent[src]?=?-1;//源結點

	char?record[12]?=?{?0?}

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

?????文件???????5264??2016-12-19?23:30??VS\CoreGraph.cpp

?????文件????????769??2016-12-19?21:03??VS\CoreGraph.h

?????文件????????934??2016-12-20?00:01??VS\main.cpp

?????目錄??????????0??2016-12-30?11:44??VS

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

?????????????????6967????????????????????4