// 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();

}