mainfrm.h

实现了图的搜索算法

// MainFrm.h : interface of the CMainFrame class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_MAINFRM_H__9F368BAC_DA7E_4AE1_81E5_581942AD12C7__INCLUDED_)
#define AFX_MAINFRM_H__9F368BAC_DA7E_4AE1_81E5_581942AD12C7__INCLUDED_

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

#include "graph.h"
#include "DFSBar.h"

class CMainFrame : public CFrameWnd
{
	
protected: // create from serialization only
	CMainFrame();
	DECLARE_DYNCREATE(CMainFrame)

// Attributes
public:

// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CMainFrame)
	public:
	virtual BOOL PreCreateWindow(CREATESTRUCT& cs);
	//}}AFX_VIRTUAL

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

protected:  // control bar embedded members
	CStatusBar  m_wndStatusBar;
	CToolBar    m_wndToolBar;

// Generated message map functions
protected:
	//{{AFX_MSG(CMainFrame)
	afx_msg int OnCreate(LPCREATESTRUCT lpCreateStruct);
	afx_msg void OnNewGraph();
	afx_msg void OnSaveGraph();
	afx_msg void OnOpenGraph();
	afx_msg void OnInsertVertex();
	afx_msg void OnInsertEdge();
	afx_msg void OnDeleteVertex();
	afx_msg void OnDeleteEdge();
	afx_msg void OnUpdateInsertVertex(CCmdUI* pCmdUI);
	afx_msg void OnUpdateInsertEdge(CCmdUI* pCmdUI);
	afx_msg void OnUpdateDeleteVertex(CCmdUI* pCmdUI);
	afx_msg void OnUpdateDeleteEdge(CCmdUI* pCmdUI);
	afx_msg void OnBfs();
	afx_msg void OnUpdateBfs(CCmdUI* pCmdUI);
	afx_msg void OnDfs();
	afx_msg void OnUpdateDfs(CCmdUI* pCmdUI);
	afx_msg void OnDijkstra();
	afx_msg void OnUpdateDijkstra(CCmdUI* pCmdUI);
	afx_msg void OnEdgeInfor();
	afx_msg void OnUpdateEdgeInfor(CCmdUI* pCmdUI);
	afx_msg void OnVertexInfor();
	afx_msg void OnUpdateVertexInfor(CCmdUI* pCmdUI);
	afx_msg void OnAStar();
	afx_msg void OnUpdateAStar(CCmdUI* pCmdUI);
	afx_msg void OnUpdateNewGraph(CCmdUI* pCmdUI);
	afx_msg void OnUpdateSaveGraph(CCmdUI* pCmdUI);
	afx_msg void OnUpdateOpenGraph(CCmdUI* pCmdUI);
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
public:
	void displaySearchResult(CDC* pdc, int* coor, BOOL bTree, BOOL bGraph);//显示搜索的结果 
	void displayCloseTable(CDC* pdc);//顺序显示close表中的节点
	void insertSearchResult();//在搜索面板中的列表控件中插入搜索的结果
public:
	CDFSBar m_wndDFSBar;

	Graph m_graph;//建立的图结构
	Graph m_tree;//搜索树
	
	int m_nFunction;//当前正在执行的功能
	BOOL m_bShowVertexInfor;//是否显示节点的信息
	BOOL m_bShowEdgeInfor;//是否显示边的信息

	BOOL m_bShowGraph;//视图显示的内容（显示输入的原始图，显示搜索的结果）

	BOOL m_bShowSearchTree;
	BOOL m_bShowSearchGraph;
	BOOL m_bShowSearchSequence;
};

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

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

#endif // !defined(AFX_MAINFRM_H__9F368BAC_DA7E_4AE1_81E5_581942AD12C7__INCLUDED_)