// DoThi.h: interface for the CDoThi class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_DOTHI_H__652A7B69_B1B8_4E63_8902_FFABC8CF79E2__INCLUDED_)
#define AFX_DOTHI_H__652A7B69_B1B8_4E63_8902_FFABC8CF79E2__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include <vector>
using namespace std;
struct canh
{
	int x;
	int y;
};
typedef struct canh CANH;

struct dothi
{
	int n;
	vector< vector<int> > a;
};
typedef struct dothi DOTHI;

class CDoThi  
{
private:
	int iDinhDau, iDinhCuoi;
	DOTHI G;
public:
	CDoThi();
	int GetDinhDau();
	int GetDinhCuoi();
	void DocDoThi(char *Fname);
	int KiemTraHopLe();
	int KiemTraVoHuong();
	void Dijkstra(int iDinhDau, int iDinhCuoi);
	void KQ_Dijkstra(int iDau, int iCuoi);
	void Tim_3_DuongDiNganNhat(FILE *f, int iDau, int iCuoi);
	int SoSanhBe(int x, int y);
	virtual ~CDoThi();

};

#endif // !defined(AFX_DOTHI_H__652A7B69_B1B8_4E63_8902_FFABC8CF79E2__INCLUDED_)