分别用宽度优先、深度优先、贪婪算法和A*算法求解“罗马利亚度假问题”

分别用宽度优先、深度优先、贪婪算法和 A*算法求解“ 罗马利亚度假问题 ”（即最短路径的搜索问题）。要求：分别用文件存储地图和启发函数表，用生成节点数比较几种算法在问题求解时的效率，列表给出结果。（中国地质大学赵曼老师教！！！）

#include“Graph.h“
#include
#include
#include
#include
using namespace std;

Graph::Graph（）
{
	numofedges = 0;
}
Graph::~Graph（）
{

}
void Graph::ReadVertex（）
{
	int i=0 v;
	char ch[20];
	fstream infile（“启发式数值.txt“ ios::in）;
	while （infile >> ch && infile >> v）
	{
#ifdef MY_DEBUG
		printf（“%s\t%d\n“ ch v）;
#endif
		V[i].value = v;
		V[i].cost = 0;
		strcpy（V[i].cityname ch）;
		i++;
	}
}
void Graph::ReadEdge（）
{
	int valu i;
	fstream infile（“地图数据表.txt“ ios::in）;
	i = 0;
	while （infile >> valu）
	{
		edge[i / 20][i % 20] = valu;
#ifdef MY_DEBUG
		if （i % 20 == 0）cout << endl;
		cout<#endif
		i++;
	}
}

//取与第V个节点的第一个邻接点
int Graph::GetFirstVertex（int v）
{
	if （v<0 || v >= 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     130048  2015-11-15 17:44  Romania_Trip\Debug\Romania_Trip.exe

     文件    1780856  2015-11-15 17:44  Romania_Trip\Debug\Romania_Trip.ilk

     文件    1559552  2015-11-15 17:44  Romania_Trip\Debug\Romania_Trip.pdb

     文件     265941  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Graph.obj

     文件     156691  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Queue.obj

     文件       1742  2015-11-15 11:37  Romania_Trip\Romania_Trip\Debug\Romania_Trip.Build.CppClean.log

     文件       1975  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Romania_Trip.log

     文件     289907  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Romania_Trip.obj

     文件       4014  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\cl.command.1.tlog

     文件      62850  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\CL.read.1.tlog

     文件       7684  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\CL.write.1.tlog

     文件       2150  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\link.command.1.tlog

     文件       4028  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\link.read.1.tlog

     文件       1320  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\link.write.1.tlog

     文件        203  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Romania_Trip.tlog\Romania_Trip.lastbuildstate

     文件     159602  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Source.obj

     文件     155477  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\Stack.obj

     文件     404480  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\vc120.idb

     文件     421888  2015-11-15 17:44  Romania_Trip\Romania_Trip\Debug\vc120.pdb

     文件       7377  2015-11-15 10:55  Romania_Trip\Romania_Trip\Graph.cpp

     文件        846  2015-11-15 14:45  Romania_Trip\Romania_Trip\Graph.h

     文件       2742  2015-11-15 11:27  Romania_Trip\Romania_Trip\Queue.cpp

     文件        491  2015-11-15 11:06  Romania_Trip\Romania_Trip\Queue.h

     文件       4798  2015-11-15 14:45  Romania_Trip\Romania_Trip\Romania_Trip.cpp

     文件        656  2015-11-15 12:03  Romania_Trip\Romania_Trip\Romania_Trip.h

     文件       4583  2015-11-14 23:52  Romania_Trip\Romania_Trip\Romania_Trip.vcxproj

     文件       1950  2015-11-14 23:52  Romania_Trip\Romania_Trip\Romania_Trip.vcxproj.filters

     文件       1866  2015-11-15 12:07  Romania_Trip\Romania_Trip\Source.cpp

     文件       1095  2015-11-15 12:07  Romania_Trip\Romania_Trip\Stack.cpp

     文件        393  2015-11-15 11:06  Romania_Trip\Romania_Trip\Stack.h

............此处省略12个文件信息