graphview.h

BFS、DFS、有向图、无向图中的各种算法的实现

// graphView.h : interface of the CGraphView class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_GRAPHVIEW_H__88F0974F_CE6C_43E7_8FB2_58DD4606E7FD__INCLUDED_)
#define AFX_GRAPHVIEW_H__88F0974F_CE6C_43E7_8FB2_58DD4606E7FD__INCLUDED_

#include "DialogI.h"	// Added by ClassView
#include "DialogV.h"	// Added by ClassView
#include "DialogS.h"
#include "DialogVY.h"
#include "DialogRV.h"
#include "DialogKD.h"
#include "DialogMN.h"
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000


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

// Attributes
public:
	CGraphDoc* GetDocument();

// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CGraphView)
	public:
	virtual void OnDraw(CDC* pDC);  // overridden to draw this view
	virtual BOOL PreCreateWindow(CREATESTRUCT& cs);
	protected:
	virtual void OnUpdate(CView* pSender, LPARAM lHint, CObject* pHint);
	//}}AFX_VIRTUAL

// Implementation
public:
	void DisplayArc(CDC* pdc,VerNode* start,VerNode* end);
	void DisplayName(VerNode* pnode,CDC* pdc);
	void DisplayAllArc(CDC* pdc);
	void DisplayAllName(CDC* pdc);
	void DisplayVernode(VerNode* pnode,CDC* pdc);
	VerNode* IsInQueue(CPoint p,CPoint& cp);
	CRect PointChangeToRect(CPoint point);
	virtual ~CGraphView();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CGraphView)
	afx_msg void OnLButtonDown(UINT nFlags, CPoint point);
	afx_msg void OnLButtonUp(UINT nFlags, CPoint point);
	afx_msg void OnMouseMove(UINT nFlags, CPoint point);
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
private:
	CDialogMN m_dlg2;
	int m_ndisplay;
	BOOL m_bnew;
	BOOL m_bstart;
	CDialogV m_dialogv;
	VerNode* m_pfirstver;
	VerNode* m_plastver;
	BOOL m_bcapture;
	int m_nmark;
	CDialogI m_dialog;
	VerNode* m_pvertex;
	int m_narc;
	int m_nver;
	CPoint m_start;
};

#ifndef _DEBUG  // debug version in graphView.cpp
inline CGraphDoc* CGraphView::GetDocument()
   { return (CGraphDoc*)m_pDocument; }
#endif

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

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

#endif // !defined(AFX_GRAPHVIEW_H__88F0974F_CE6C_43E7_8FB2_58DD4606E7FD__INCLUDED_)