graphsearchview.h

实现了图的搜索算法

// GraphSearchView.h : interface of the CGraphSearchView class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_GRAPHSEARCHVIEW_H__FB43B0E8_9F94_43B1_8200_37231A1FBB78__INCLUDED_)
#define AFX_GRAPHSEARCHVIEW_H__FB43B0E8_9F94_43B1_8200_37231A1FBB78__INCLUDED_

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


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

// Attributes
public:
	CGraphSearchDoc* GetDocument();

// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CGraphSearchView)
	public:
	virtual void OnDraw(CDC* pDC);  // overridden to draw this view
	virtual BOOL PreCreateWindow(CREATESTRUCT& cs);
	protected:
	//}}AFX_VIRTUAL

// Implementation
public:
	virtual ~CGraphSearchView();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// Generated message map functions
protected:
	afx_msg void OnDFSStart();
	afx_msg void OnShowTree();
	afx_msg void OnShowGraph();
	afx_msg void OnShowSequence();
	afx_msg void OnBack();
	//{{AFX_MSG(CGraphSearchView)
	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 void OnRButtonDown(UINT nFlags, CPoint point);
	afx_msg void OnRButtonUp(UINT nFlags, CPoint point);
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
private://method & implementation
	void drawGrid(CDC* pdc);
	HCURSOR m_hcurArrow;
	HCURSOR m_hcurCross;
	HCURSOR m_hcurHand;
public:
	int m_nShowMode;

	int m_nGridRow;
	int m_nGridColumn;

	int m_nGridLeft;
	int m_nGridTop;
	int m_nGridWidth;
	int m_nGridHeight;
private:
	int m_nLastCursorPos[2];

	BOOL m_bInsertEdgeFrom;//记录插入边的操作的第一个节点
	int m_nInsertEdgeFrom[2];

	BOOL m_bDeleteEdgeFrom;//记录删除操作选择的第一个节点
	int m_nDeleteEdgeFrom[2];
	
	int m_nSearchFrom[2];//记录搜索的起点
};

#ifndef _DEBUG  // debug version in GraphSearchView.cpp
inline CGraphSearchDoc* CGraphSearchView::GetDocument()
   { return (CGraphSearchDoc*)m_pDocument; }
#endif

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

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

#endif // !defined(AFX_GRAPHSEARCHVIEW_H__FB43B0E8_9F94_43B1_8200_37231A1FBB78__INCLUDED_)