graphdoc.h

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

// graphDoc.h : interface of the CGraphDoc class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_GRAPHDOC_H__CCA3B423_84DE_45CE_81AD_F29E9706DA29__INCLUDED_)
#define AFX_GRAPHDOC_H__CCA3B423_84DE_45CE_81AD_F29E9706DA29__INCLUDED_

#include "queue.h"	// Added by ClassView
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include "DialogB.h"
#include "DialogD.h"	// Added by ClassView
#include "DialogIA.h"
#include "DialogYB.h"
#include "DialogVW.h"


class CGraphDoc : public CDocument
{
protected: // create from serialization only
	CGraphDoc();
	DECLARE_DYNCREATE(CGraphDoc)

// Attributes
public:

// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CGraphDoc)
	public:
	virtual BOOL OnNewDocument();
	virtual void Serialize(CArchive& ar);
	//}}AFX_VIRTUAL

// Implementation
public:
	int m_nsubfunction;
	int m_nfunction;
	int m_ndisplay;
	VerNode* m_pviewvernode;
	Graphic m_graph;
	VerQueue m_queue;
	int m_ntype;
	virtual ~CGraphDoc();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CGraphDoc)
	afx_msg void OnUpdateDrawArcs(CCmdUI* pCmdUI);
	afx_msg void OnDrawArcs();
	afx_msg void OnDrawVerts();
	afx_msg void OnUpdateDrawVerts(CCmdUI* pCmdUI);
	afx_msg void OnHandle();
	afx_msg void OnUpdateHandle(CCmdUI* pCmdUI);
	afx_msg void OnInput();
	afx_msg void OnUpdateInput(CCmdUI* pCmdUI);
	afx_msg void OnModifyDeleteArc();
	afx_msg void OnUpdateModifyDeleteArc(CCmdUI* pCmdUI);
	afx_msg void OnUpdateModifyDeleteVert(CCmdUI* pCmdUI);
	afx_msg void OnModifyDeleteVert();
	afx_msg void OnModifyMove();
	afx_msg void OnUpdateModifyMove(CCmdUI* pCmdUI);
	afx_msg void OnViewVer();
	afx_msg void OnUpdateViewVer(CCmdUI* pCmdUI);
	afx_msg void OnInputArc();
	afx_msg void OnUpdateInputArc(CCmdUI* pCmdUI);
	afx_msg void OnViewArcweight();
	afx_msg void OnUpdateViewArcweight(CCmdUI* pCmdUI);
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

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

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

#endif // !defined(AFX_GRAPHDOC_H__CCA3B423_84DE_45CE_81AD_F29E9706DA29__INCLUDED_)