graphdoc.cpp

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

// graphDoc.cpp : implementation of the CGraphDoc class
//

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

#include "graphDoc.h"

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

/////////////////////////////////////////////////////////////////////////////
// CGraphDoc

IMPLEMENT_DYNCREATE(CGraphDoc, CDocument)

BEGIN_MESSAGE_MAP(CGraphDoc, CDocument)
	//{{AFX_MSG_MAP(CGraphDoc)
	ON_UPDATE_COMMAND_UI(ID_DRAW_ARCS, OnUpdateDrawArcs)
	ON_COMMAND(ID_DRAW_ARCS, OnDrawArcs)
	ON_COMMAND(ID_DRAW_VERTS, OnDrawVerts)
	ON_UPDATE_COMMAND_UI(ID_DRAW_VERTS, OnUpdateDrawVerts)
	ON_COMMAND(ID_HANDLE, OnHandle)
	ON_UPDATE_COMMAND_UI(ID_HANDLE, OnUpdateHandle)
	ON_COMMAND(ID_INPUT, OnInput)
	ON_UPDATE_COMMAND_UI(ID_INPUT, OnUpdateInput)
	ON_COMMAND(ID_MODIFY_DELETE_ARC, OnModifyDeleteArc)
	ON_UPDATE_COMMAND_UI(ID_MODIFY_DELETE_ARC, OnUpdateModifyDeleteArc)
	ON_UPDATE_COMMAND_UI(ID_MODIFY_DELETE_VERT, OnUpdateModifyDeleteVert)
	ON_COMMAND(ID_MODIFY_DELETE_VERT, OnModifyDeleteVert)
	ON_COMMAND(ID_MODIFY_MOVE, OnModifyMove)
	ON_UPDATE_COMMAND_UI(ID_MODIFY_MOVE, OnUpdateModifyMove)
	ON_COMMAND(ID_VIEW_VER, OnViewVer)
	ON_UPDATE_COMMAND_UI(ID_VIEW_VER, OnUpdateViewVer)
	ON_COMMAND(ID_INPUT_ARC, OnInputArc)
	ON_UPDATE_COMMAND_UI(ID_INPUT_ARC, OnUpdateInputArc)
	ON_COMMAND(ID_VIEW_ARCWEIGHT, OnViewArcweight)
	ON_UPDATE_COMMAND_UI(ID_VIEW_ARCWEIGHT, OnUpdateViewArcweight)
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CGraphDoc construction/destruction

CGraphDoc::CGraphDoc():m_queue(),m_graph()
{
	m_graph.m_verqueue = &m_queue;
	m_pviewvernode = NULL;
	m_ndisplay = 0;
	m_nfunction = 1;
	m_nsubfunction =1;
	m_ntype = 0;
}

CGraphDoc::~CGraphDoc()
{
}

BOOL CGraphDoc::OnNewDocument()
{
	if (!CDocument::OnNewDocument())
		return FALSE;

	// TODO: add reinitialization code here
	// (SDI documents will reuse this document)

	return TRUE;
}



/////////////////////////////////////////////////////////////////////////////
// CGraphDoc serialization

void CGraphDoc::Serialize(CArchive& ar)
{
	if (ar.IsStoring())
	{
		// TODO: add storing code here
	}
	else
	{
		// TODO: add loading code here
	}
}

/////////////////////////////////////////////////////////////////////////////
// CGraphDoc diagnostics

#ifdef _DEBUG
void CGraphDoc::AssertValid() const
{
	CDocument::AssertValid();
}

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

/////////////////////////////////////////////////////////////////////////////
// CGraphDoc commands




void CGraphDoc::OnUpdateDrawArcs(CCmdUI* pCmdUI) 
{
	pCmdUI->SetCheck(m_nfunction == 2);
	
}

void CGraphDoc::OnDrawArcs() 
{	
	m_nfunction = 2;
}

void CGraphDoc::OnDrawVerts() 
{
	m_nfunction = 1;
	
}

void CGraphDoc::OnUpdateDrawVerts(CCmdUI* pCmdUI) 
{
	pCmdUI->SetCheck(m_nfunction == 1);
	
}

void CGraphDoc::OnHandle() 
{
	if(m_ntype){
		CDialogB dlg;
		dlg.DoModal();
		m_ndisplay = 4;
		m_nsubfunction = dlg.m_nfunction;
		UpdateAllViews(FALSE);
	}
	else{
		CDialogYB dlg;
		dlg.DoModal();
		m_ndisplay = 4;
		m_nsubfunction = dlg.m_nfunction;
		UpdateAllViews(FALSE);
	}
}

void CGraphDoc::OnUpdateHandle(CCmdUI* pCmdUI) 
{
	
}

void CGraphDoc::OnInput() 
{
	m_nfunction = 5;
	
}

void CGraphDoc::OnUpdateInput(CCmdUI* pCmdUI) 
{
	pCmdUI->SetCheck(m_nfunction == 5);
	
}

void CGraphDoc::OnModifyDeleteArc() 
{
	VerNode* start,*end;
	
	CDialogD dlg;
	if(dlg.DoModal() == IDOK){
		start = m_graph.NameToPointer(dlg.m_strStartName);
		end = m_graph.NameToPointer(dlg.m_strEndName);
		if((start == NULL)||(end == NULL))
			::AfxMessageBox("结点信息输入有误！");
		else{
			m_graph.DeleteArc(start,end);
			m_graph.DeleteArc(end,start);
		}
		m_ndisplay = 3;
		UpdateAllViews(FALSE);
	}
	
}

void CGraphDoc::OnUpdateModifyDeleteArc(CCmdUI* pCmdUI) 
{
	pCmdUI->Enable(m_graph.m_narc);	
}

void CGraphDoc::OnUpdateModifyDeleteVert(CCmdUI* pCmdUI) 
{
	pCmdUI->SetCheck(m_nfunction == 3);
	
}

void CGraphDoc::OnModifyDeleteVert() 
{
	m_nfunction = 3;
	
}

void CGraphDoc::OnModifyMove() 
{
	m_nfunction =4;
	
}

void CGraphDoc::OnUpdateModifyMove(CCmdUI* pCmdUI) 
{
	pCmdUI->SetCheck(m_nfunction == 4);
	
}

void CGraphDoc::OnViewVer() 
{
	m_nfunction = 6;
	
}

void CGraphDoc::OnUpdateViewVer(CCmdUI* pCmdUI) 
{
	pCmdUI->SetCheck(m_nfunction == 6);
	
}

void CGraphDoc::OnInputArc() 
{
	VerNode* start,*end;
	CDialogIA dlg;
	if(dlg.DoModal() == IDOK){
		start = m_graph.NameToPointer(dlg.m_strSName);
		end = m_graph.NameToPointer(dlg.m_strEName);
		if((start == NULL)||(end == NULL))
			AfxMessageBox("结点信息输入有误！");
		else{
			for(ArcNode* parc = start->m_pfirstarc;parc;parc = parc->m_pnextarc){
				if(parc->m_padjver == end){
					parc->info = dlg.m_nweight;
				}
			}
		}
		m_ndisplay = 3;
		UpdateAllViews(FALSE);
	}

}

void CGraphDoc::OnUpdateInputArc(CCmdUI* pCmdUI) 
{
	pCmdUI->Enable(m_ntype == 0&&m_graph.m_narc != 0);
	
}

void CGraphDoc::OnViewArcweight() 
{
	VerNode* start,* end;
	CDialogVW dlg;
	CDialogWR dlg1;

	while(dlg1.m_bcontinue){
		if(dlg.DoModal() == IDOK){
			start = m_graph.NameToPointer(dlg.m_strSName);
			end = m_graph.NameToPointer(dlg.m_strEName);
			if((start == NULL)||(end == NULL))
				::AfxMessageBox("结点信息输入有误！");
			else{
				for(ArcNode* parc = start->m_pfirstarc;parc;parc = parc->m_pnextarc){
					if(parc->m_padjver == end){
						dlg1.m_nWeight = parc->info;
						dlg1.m_strEName = dlg.m_strEName;
						dlg1.m_strSName = dlg.m_strSName;
					}
				}
				dlg1.DoModal();
			}
			
		}
		else{
			dlg1.m_bcontinue = FALSE;
		}
	}

}

void CGraphDoc::OnUpdateViewArcweight(CCmdUI* pCmdUI) 
{
	pCmdUI->Enable(m_ntype == 0&&m_graph.m_narc !=0);
	
}