salesman.cpp

货郎担 分支限界 的相关代码 共同共享

#include "StdAfx.h"
#include "SalesMan.h"

SalesMan::SalesMan() //构造函数，从文件中读取数值，生成图的邻接矩阵，
{//认为矩阵结点从0开始
	fstream fin("in.txt");
	if (!fin)
	{    
		cerr<<"file open failed!"<<endl;
		return;
	}
	int n;
	fin>>n;
	path.resize(n-1); //路径记录中间的那些结点
	//从文件里取值
	for (int i=0;i<n;i++)
	{
		vector<int> col;       
		for (int j=0;j<n;j++)
		{
			int num;
			fin>>num;
			col.push_back(num);
		}            
		matrix.push_back(col);
	}
	fin.close();
}
void SalesMan::PrintPath()
{
	cout<<0<<"\t";
	for (unsigned int i=0;i<path.size();i++)
		cout<<path[i]<<"\t";
	cout<<"0"<<endl;
}
void SalesMan::PrintMatrix()
{
	int n=(int)matrix.size();
	for (int i=0;i<n;i++)
	{
		for (int j=0;j<n;j++)
			cout<<matrix[i][j]<<"\t"; 
		cout<<endl;
	}
}