// dsView.h : interface of the CDsView class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_DSVIEW_H__5603258D_A163_11D7_B361_50784C6D00E3__INCLUDED_)
#define AFX_DSVIEW_H__5603258D_A163_11D7_B361_50784C6D00E3__INCLUDED_

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


class CDsView : public CView
{
protected: // create from serialization only
	CDsView();
	DECLARE_DYNCREATE(CDsView)

// Attributes
public:
	CDsDoc* GetDocument();

// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CDsView)
	public:
	virtual void OnDraw(CDC* pDC);  // overridden to draw this view
	virtual BOOL PreCreateWindow(CREATESTRUCT& cs);
	protected:
	virtual BOOL OnPreparePrinting(CPrintInfo* pInfo);
	virtual void OnBeginPrinting(CDC* pDC, CPrintInfo* pInfo);
	virtual void OnEndPrinting(CDC* pDC, CPrintInfo* pInfo);
	//}}AFX_VIRTUAL

// Implementation
public:
	int dest;
	void find_all_path(int s0[],float link[][N],int dest,CDC *pDC,int m);
	int d0[N];
	int s0[N];
	void showallroute(CDC *pDC);
	int dumpcitycost();
	void showmincosttree_kruska(CDC *pDC);
	void showmincosttree( CDC *pDC);
	void Sortbylength();
	void showcitycity( CDC *pDC );
	int dumpcityinfo();
	void SortByPopulation();
	void showbaseinfo( CDC *pDC );
	void showcostinfo( CDC *pDC );
	void showlinkinfo( CDC *pDC );
	int indication;
	virtual ~CDsView();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CDsView)
	afx_msg void OnReadData();
	afx_msg void OnShowLink();
	afx_msg void OnShowCost();
	afx_msg void OnSortPopulation();
	afx_msg void OnSortLength();
	afx_msg void OnMincostTree();
	afx_msg void OnKruska();
	afx_msg void OnAllroute();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

#ifndef _DEBUG  // debug version in dsView.cpp
inline CDsDoc* CDsView::GetDocument()
   { return (CDsDoc*)m_pDocument; }
#endif

/////////////////////////////////////////////////////////////////////////////

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_DSVIEW_H__5603258D_A163_11D7_B361_50784C6D00E3__INCLUDED_)