dfsearchdlg.h

数据结构（C＋＋版）的演示程序

// DFSearchDlg.h : header file
//

#if !defined(AFX_DFSEARCHDLG_H__B248F0BA_1CE1_49CD_8701_22C6F9FF05DF__INCLUDED_)
#define AFX_DFSEARCHDLG_H__B248F0BA_1CE1_49CD_8701_22C6F9FF05DF__INCLUDED_

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

#include "afxmt.h"
#include "stdafx.h"
#include "TextWnd.h"
#include "MoveWnd.h"
#include "CreatGraphDlg.h"
/////////////////////////////////////////////////////////////////////////////
// CDFSearchDlg dialog

class CDFSearchDlg : public CDialog
{
// Construction
public:
	CDFSearchDlg(CWnd* pParent = NULL);	// standard constructor
	~CDFSearchDlg();


	CCreatGraphDlg m_dlg;
    CGraph    *G;

	void graphTraverse(CGraph *G); //要演示的程序
	void DFS(CGraph* G, int v, int v0);    //要演示的程序

	CDialog *GetDlg();
	void    SetCodeSentence();
	void    SetMoveValue();
	void    ResetCodeSentence();
	void    ResetStackSentence();
	void	ResetMoveWnd();
	void    SetCode(int pos);
	BOOL    SetValue(int v, int w, int n, int markV, int firstV, int nextV);
	int     m_Stack_Top;                          //堆栈的栈顶，初始化为-1;
	CString m_Stack_Str;
	void    PushStack(CString CallStr);
	void    PopStack();
	
	CWinThread	*m_pShowThread;
	CEvent		mStepEvent;
	BOOL        mExist, mAuto, mEnd, m_Break;

	CTextWnd	*m_pCodeDisplayWnd;					// 源程序显示框
	CTextWnd	*m_pStackDisplayWnd;				// 堆栈显示框
	CMoveWnd	*m_pMoveDisplayWnd;				// 堆栈显示框
//	CString	    ValueShow;							// 变量值显示



// Dialog Data
	//{{AFX_DATA(CDFSearchDlg)
	enum { IDD = IDD_DFSEARCH_DIALOG };
	CString	m_ValueShow1;
	CString	m_ValueShow2;
	CString	m_ValueShow3;
	//}}AFX_DATA

	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CDFSearchDlg)
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV support
	//}}AFX_VIRTUAL

// Implementation
protected:
	HICON m_hIcon;

	// Generated message map functions
	//{{AFX_MSG(CDFSearchDlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnAutoStep();
	afx_msg void OnSingleStep();
	afx_msg void OnEndShow();
	afx_msg void OnCancel();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

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

#endif // !defined(AFX_DFSEARCHDLG_H__B248F0BA_1CE1_49CD_8701_22C6F9FF05DF__INCLUDED_)