salesman.cpp

货郎但问题的VC++实现,供大家参考学习,

// SalesMan.cpp: implementation of the SalesMan class.
//
//////////////////////////////////////////////////////////////////////

#include "SalesMan.h"
#include "Stdafx.h"
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

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;
     }
}


SalesMan::~SalesMan()
{
	matrix.clear();path.clear();

}