#include?“Graph.h“
#include?

using?namespace?std;

CGraph::CGraph（）
{
}

CGraph::~CGraph（）
{
}

void?CGraph::Init（）
{
	//?插入頂點
	FILE?*fVex?=?fopen（“Vex.txt“?“r“）;
	if?（!fVex）
	{
		cout?<		return;
	}
	fscanf（fVex?“%d“?&m_nVexNum）;
	Vex?vex;
	while?（!feof（fVex））
	{
		fscanf（fVex?“%d“?&vex.num）;
		fscanf（fVex?“%s“?&vex.name）;
		fscanf（fVex?“%s“?&vex.desc）;
		if?（false?==?InsertVex（vex））
		{
			cout?<			break;
		}
	}
	fclose（fVex）;
	//?插入邊
	FILE?*fEdge?=?fopen（“Edge.txt“?“r“）;
	if?（!fEdge）
	{
		cout?<		return;
	}
	Edge?edge;
	for?（int?i?=?0;?i?		for?（int?j?=?0;?j?			m_aAdjMatrix[i][j]?=?0;
	while?（!feof（fEdge））
	{
		fscanf（fEdge?“%d“?&edge.vex1）;
		fscanf（fEdge?“%d“?&edge.vex2）;
		fscanf（fEdge?“%d“?&edge.weight）;
		if?（false?==?InsertEdge（edge））
		{
			cout?<			break;
		}
	}
	fclose（fEdge）;
}

bool?CGraph::InsertVex（Vex?sVex）
{
	m_aVexs[sVex.num]?=?sVex;
	return?true;
}

bool?CGraph::InsertEdge（Edge?sEdge）
{
	m_aAdjMatrix[sEdge.vex1][sEdge.vex2]?=?sEdge.weight;
	m_aAdjMatrix[sEdge.vex2][sEdge.vex1]?=?sEdge.weight;
	return?true;
}

Vex?CGraph::GetVex（int?nVex）
{
	return?m_aVexs[nVex];
}

int?CGraph::FindEdge（int?nVex?Edge?aEdge[]）
{
	int?k?=?0;
	for?（int?i?=?0;?i?	{
		if?（m_aAdjMatrix[nVex][i]?!=?0）
		{
			aEdge[k].vex1?=?nVex;
			aEdge[k].vex2?=?i;
			aEdge[k].weight?=?m_aAdjMatrix[nVex][i];
			k++;
		}
	}
	return?k;
}

int?CGraph::GetVexNum（）
{
	return?m_nVexNum;
}

void?CGraph::DFSTraverse（int?nVex?PathList?&List）
{
	int?nIndex?=?0;
	bool?aVisited[20]?=?{?false?};
	DFS（nVex?aVisited?nIndex?List）;
}

int?CGraph::FindShortPath（int?nVexStart?int?nVexEnd?Edge?aPath[]）
{
	bool?aVisited[20]?=?{?false?};
	aVisited[nVexStart]?=?true;
	Edge?aEdge[20];
	int?min;
	int?d[20];
	int?num_edge?=?0;
	for?（int?i?=?0;?i?	{
		if?（m_aAdjMatrix[nVexStart][i]?==?0）
			d[i]?=?INFINITE;
		else
		{
			d[i]?=?m_aAdjMatrix[nVexStart][i];
			aEdge[num_edge].vex1?=?nVexStart;
			aEdge[num_edge].vex2?=?i;
			aEdge[num_edge].weight?=?d[i];
			num_edge++;
		}
	}
	for?（int?i?=?0;?i?	{
		min?=?INFINITE;
		int?k;
		for?（int?j?=?0;?j?			if?（!aVisited[j]?&&?d[j]?			{
				k?=?j;
				min?=?d[j];
			}
		aVisited[k]?=?true;
		for?（int?j?=?0;?j?			if?（!aVisited[j]?&&?d[j]?>?d[k]?+?（m_aAdjMatrix[k][j]?==?0???INFINITE?:?m_aAdjMatrix[k][j]））
			{
				d[j]?=?d[k]?+?m_aAdjMatrix[k][j];
				aEdge[num_edge].vex1?=?k;
				aEdge[num_edge].vex2?=?j;
				aEdge[num_edge].weight?=?m_aAdjMatrix[k][j];
				num_edge++;
				aEdge[num_edge].vex1?=?j;
			}
	}
	num_edge--;
	int?nIndex?=?0;
	Edge?aReserve[20];
	for?（int?i?=?num_edge;?i?>=?0;?i--）
		if?（aEdge[i].vex2?==?nVexEnd）
		{
			aReserve[0].vex1?=?a

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-06-14?20:35??GraphCPro\
?????目錄???????????0??2018-04-21?12:17??GraphCPro\.vs\
?????目錄???????????0??2018-04-21?12:17??GraphCPro\.vs\GraphCPro\
?????目錄???????????0??2018-04-21?12:17??GraphCPro\.vs\GraphCPro\v14\
?????文件???????37376??2018-06-14?20:35??GraphCPro\.vs\GraphCPro\v14\.suo
?????目錄???????????0??2018-04-23?03:47??GraphCPro\Debug\
?????文件???????56832??2018-05-01?23:07??GraphCPro\Debug\GraphCPro.exe
?????文件??????863164??2018-05-01?23:07??GraphCPro\Debug\GraphCPro.ilk
?????文件?????1142784??2018-05-01?23:07??GraphCPro\Debug\GraphCPro.pdb
?????目錄???????????0??2018-05-01?23:07??GraphCPro\GraphCPro\
?????文件????????1309??2018-04-21?12:17??GraphCPro\GraphCPro.sln
?????文件?????8278016??2018-06-14?20:35??GraphCPro\GraphCPro.VC.db
?????目錄???????????0??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\
?????文件???????65602??2018-04-24?01:08??GraphCPro\GraphCPro\Debug\Graph.obj
?????文件???????64856??2018-04-23?23:25??GraphCPro\GraphCPro\Debug\graph.obj.enc
?????文件?????????199??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\GraphCPro.log
?????目錄???????????0??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\GraphCPro.tlog\
?????文件????????2220??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\GraphCPro.tlog\CL.command.1.tlog
?????文件???????39438??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\GraphCPro.tlog\CL.read.1.tlog
?????文件????????3328??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\GraphCPro.tlog\CL.write.1.tlog
?????文件?????????207??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\GraphCPro.tlog\GraphCPro.lastbuildstate
?????文件????????1538??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\GraphCPro.tlog\link.command.1.tlog
?????文件????????3282??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\GraphCPro.tlog\link.read.1.tlog
?????文件?????????782??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\GraphCPro.tlog\link.write.1.tlog
?????文件???????51623??2018-04-23?22:38??GraphCPro\GraphCPro\Debug\Main.obj
?????文件???????67490??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\Tourism.obj
?????文件??????445440??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\vc140.idb
?????文件??????364544??2018-05-01?23:07??GraphCPro\GraphCPro\Debug\vc140.pdb
?????文件??????????91??2018-04-21?12:24??GraphCPro\GraphCPro\Edge.txt
?????文件????????5312??2018-04-24?01:08??GraphCPro\GraphCPro\Graph.cpp
?????文件?????????941??2018-04-23?22:38??GraphCPro\GraphCPro\Graph.h
............此處省略6個文件信息