mapdoc.cpp

常用算法与数据结构原代码

// MapDoc.cpp : implementation of the CMapDoc class
//

#include "stdafx.h"
#include "Map.h"

#include "MapDoc.h"
#include "CntrItem.h"

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

/////////////////////////////////////////////////////////////////////////////
// CMapDoc

IMPLEMENT_DYNCREATE(CMapDoc, COleDocument)

BEGIN_MESSAGE_MAP(CMapDoc, COleDocument)
	//{{AFX_MSG_MAP(CMapDoc)
	ON_COMMAND(ID_WITHTRAVAL, OnWithtraval)
	ON_COMMAND(ID_DEPTHTRAVAL, OnDepthtraval)
	ON_COMMAND(ID_TOPSORT, OnTopsort)
	ON_COMMAND(ID_DEL_VERTEX, OnDelVertex)
	ON_COMMAND(ID_INSERT_EDGE, OnInsertEdge)
	ON_COMMAND(ID_MIN_DISTANCE, OnMinDistance)
	ON_COMMAND(ID_CLEAR_MSG, OnClearMsg)
	ON_UPDATE_COMMAND_UI(ID_DEL_VERTEX, OnUpdateMyMenu)
	ON_UPDATE_COMMAND_UI(ID_INSERT_EDGE, OnUpdateMyOtherMenu)
	ON_UPDATE_COMMAND_UI(ID_DEPTHTRAVAL, OnUpdateMyMenu)
	ON_UPDATE_COMMAND_UI(ID_MIN_DISTANCE, OnUpdateMyOtherMenu)
	ON_UPDATE_COMMAND_UI(ID_TOPSORT, OnUpdateMyMenu)
	ON_UPDATE_COMMAND_UI(ID_WITHTRAVAL, OnUpdateMyMenu)
	ON_UPDATE_COMMAND_UI(ID_CLEAR_MSG, OnUpdateMyMenu)
	ON_COMMAND(IDYES, OnYes)
	//}}AFX_MSG_MAP
	// Enable default OLE container implementation
	ON_UPDATE_COMMAND_UI(ID_EDIT_PASTE, COleDocument::OnUpdatePasteMenu)
	ON_UPDATE_COMMAND_UI(ID_EDIT_PASTE_LINK, COleDocument::OnUpdatePasteLinkMenu)
	ON_UPDATE_COMMAND_UI(ID_OLE_EDIT_CONVERT, COleDocument::OnUpdateObjectVerbMenu)
	ON_COMMAND(ID_OLE_EDIT_CONVERT, COleDocument::OnEditConvert)
	ON_UPDATE_COMMAND_UI(ID_OLE_EDIT_LINKS, COleDocument::OnUpdateEditLinksMenu)
	ON_COMMAND(ID_OLE_EDIT_LINKS, COleDocument::OnEditLinks)
	ON_UPDATE_COMMAND_UI_RANGE(ID_OLE_VERB_FIRST, ID_OLE_VERB_LAST, COleDocument::OnUpdateObjectVerbMenu)
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CMapDoc construction/destruction

CMapDoc::CMapDoc()
{
	// Use OLE compound files
	EnableCompoundFile();

	// TODO: add one-time construction code here

}

CMapDoc::~CMapDoc()
{
}

BOOL CMapDoc::OnNewDocument()
{
	if (!COleDocument::OnNewDocument())
		return FALSE;

	// TODO: add reinitialization code here
	// (SDI documents will reuse this document)
	NewKeyID=0;
	m_map.Reset();
	return TRUE;
}
/////////////////////////////////////////////////////////////////////////////
// CMapDoc serialization

void CMapDoc::Serialize(CArchive& ar)
{
	if (ar.IsStoring())
	{
		// TODO: add storing code here
		ar<<NewKeyID;
		ar<<m_msg;
	}
	else
	{
		// TODO: add loading code here
		ar>>NewKeyID;
		ar>>m_msg;
	}
	m_map.Serialize(ar);
	// Calling the base class COleDocument enables serialization
	//  of the container document's COleClientItem objects.
	COleDocument::Serialize(ar);
}

/////////////////////////////////////////////////////////////////////////////
// CMapDoc diagnostics

#ifdef _DEBUG
void CMapDoc::AssertValid() const
{
	COleDocument::AssertValid();
}

void CMapDoc::Dump(CDumpContext& dc) const
{
	COleDocument::Dump(dc);
}
#endif //_DEBUG

/////////////////////////////////////////////////////////////////////////////
// CMapDoc commands

void CMapDoc::OnWithtraval() 
{
	// TODO: Add your command handler code here
	m_map.WithTraval();
	m_msg="广度遍历";
	UpdateAllViews(NULL);
}

void CMapDoc::OnDepthtraval() 
{
	// TODO: Add your command handler code here
	m_map.DepthTraval();
	m_msg="深度遍历";
	UpdateAllViews(NULL);
}

void CMapDoc::OnTopsort() 
{
	// TODO: Add your command handler code here
	m_map.TopSort();
	m_msg="拓扑排序";
	UpdateAllViews(NULL);
}

void CMapDoc::OnDelVertex() 
{
	// TODO: Add your command handler code here
	POSITION pos=GetFirstViewPosition();
	CMapView*pView=(CMapView*)GetNextView(pos);
	if(pView->m_pSelection==NULL)return;
	m_map.DelVertex(pView->m_pSelection->m_Key);
	pView->m_pSelection->Delete();
	pView->m_pSelection=NULL;
	SetModifiedFlag();
	UpdateAllViews(NULL);
}

void CMapDoc::OnInsertEdge() 
{
	// TODO: Add your command handler code here
	m_map.m_nVerbflag=4;
	UpdateAllViews(NULL);
}

void CMapDoc::OnMinDistance() 
{
	// TODO: Add your command handler code here
	m_map.m_nVerbflag=1;
	UpdateAllViews(NULL);
}

void CMapDoc::OnClearMsg() 
{
	// TODO: Add your command handler code here
	m_map.ClearMsg();
	m_msg.Empty();
	m_map.m_nVerbflag=0;
	UpdateAllViews(NULL);
}

void CMapDoc::OnUpdateMyMenu(CCmdUI* pCmdUI) 
{
	// TODO: Add your command update UI handler code here
	pCmdUI->Enable(m_map.m_VertexNum>0);
}

void CMapDoc::OnUpdateMyOtherMenu(CCmdUI* pCmdUI) 
{
	// TODO: Add your command update UI handler code here
	pCmdUI->Enable(m_map.m_VertexNum>1);
}

void CMapDoc::OnYes() 
{
	// TODO: Add your command handler code here
	CMapVertex *temp=m_map.m_TopVertex;
	while(temp!=NULL)
	{
//		m_test.AddHead(*temp);
		temp=temp->next;
	}
}