inputview.cpp

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

// InputView.cpp : implementation file
//

#include "stdafx.h"
#include "graph.h"

#include "graphDoc.h"
#include "InputView.h"
#include "DialogI.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CInputView

IMPLEMENT_DYNCREATE(CInputView, CFormView)

CInputView::CInputView()
	: CFormView(CInputView::IDD)
{
	//{{AFX_DATA_INIT(CInputView)
	//}}AFX_DATA_INIT
}

CInputView::~CInputView()
{
}

void CInputView::DoDataExchange(CDataExchange* pDX)
{
	CFormView::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CInputView)
	//}}AFX_DATA_MAP
}


BEGIN_MESSAGE_MAP(CInputView, CFormView)
	//{{AFX_MSG_MAP(CInputView)
	ON_NOTIFY(LVN_ITEMCHANGING, IDC_LIST1, OnItemchangingList1)
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CInputView diagnostics

#ifdef _DEBUG
void CInputView::AssertValid() const
{
	CFormView::AssertValid();
}

void CInputView::Dump(CDumpContext& dc) const
{
	CFormView::Dump(dc);
}
CGraphDoc* CInputView::GetDocument()
{
	ASSERT(m_pDocument->IsKindOf(RUNTIME_CLASS(CGraphDoc)));
	return (CGraphDoc*)m_pDocument;
}

#endif //_DEBUG

/////////////////////////////////////////////////////////////////////////////
// CInputView message handlers

void CInputView::OnInitialUpdate() 
{
	CFormView::OnInitialUpdate();
	
	CListCtrl* plist = (CListCtrl*)GetDlgItem(IDC_LIST1);
	plist->InsertColumn(0,"标号",LVCFMT_LEFT,40,0);
	plist->InsertColumn(1,"结点名",LVCFMT_LEFT,130,1);
	plist->SetBkColor(RGB(190,187,225));
	plist->SetTextBkColor(RGB(190,187,225));
	
	
}

void CInputView::OnUpdate(CView* pSender, LPARAM lHint, CObject* pHint) 
{
	CGraphDoc* pdoc = GetDocument();
	CListCtrl* plist = (CListCtrl*)GetDlgItem(IDC_LIST1);
	LV_ITEM lvitem;
	int i=0;
	plist->DeleteAllItems();
	CString str;
	char p[10];

	for(VerNode* pver = pdoc->m_queue.m_phead;pver;pver = pver->m_pnextver){
		lvitem.mask = LVIF_TEXT;
		lvitem.iItem = i++;
		lvitem.iSubItem = 0;
		str.Format("%d",i);
		strcpy(p,str);
		lvitem.pszText = p;
		plist->InsertItem(&lvitem);
		lvitem.iSubItem = 1;
		strcpy(p,pver->m_strname);
		lvitem.pszText = p;
		plist->SetItem(&lvitem);
		
	}	
	UpdateData(FALSE);
}




void CInputView::OnItemchangingList1(NMHDR* pNMHDR, LRESULT* pResult) 
{
	NM_LISTVIEW* pNMListView = (NM_LISTVIEW*)pNMHDR;
		
	*pResult = 0;
}