?? 圖的操作界面doc.cpp
字號:
// 圖的操作界面Doc.cpp : implementation of the CMyDoc class
//
#include "stdafx.h"
#include "圖的操作界面.h"
#include "圖的操作界面Doc.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
/////////////////////////////////////////////////////////////////////////////
// CMyDoc
IMPLEMENT_DYNCREATE(CMyDoc, CDocument)
BEGIN_MESSAGE_MAP(CMyDoc, CDocument)
//{{AFX_MSG_MAP(CMyDoc)
ON_COMMAND(IDR_CREATLIST, OnCreatlist)
ON_COMMAND(IDR_DFS, OnDfs)
ON_COMMAND(IDR_BFS, OnBfs)
ON_COMMAND(IDR_MATRIX, OnMatrix)
ON_COMMAND(IDR_PRIM, OnPrim)
ON_COMMAND(IDR_CREATLIST2, OnCreatlist2)
ON_COMMAND(IDR_TOPSORT, OnTopsort)
ON_COMMAND(IDR_CREATMATRIX2, OnCreatmatrix2)
ON_COMMAND(IDR_DIJKSTRA, OnDijkstra)
//}}AFX_MSG_MAP
END_MESSAGE_MAP()
/////////////////////////////////////////////////////////////////////////////
// CMyDoc construction/destruction
CMyDoc::CMyDoc()
{
// TODO: add one-time construction code here
}
CMyDoc::~CMyDoc()
{
}
BOOL CMyDoc::OnNewDocument()
{
if (!CDocument::OnNewDocument())
return FALSE;
m_str="\r\n *******************************************Welcome!*************************************";
((CEditView*)m_viewList.GetHead())->SetWindowText(m_str);
// TODO: add reinitialization code here
// (SDI documents will reuse this document)
return TRUE;
}
/////////////////////////////////////////////////////////////////////////////
// CMyDoc serialization
void CMyDoc::Serialize(CArchive& ar)
{
// CEditView contains an edit control which handles all serialization
((CEditView*)m_viewList.GetHead())->SerializeRaw(ar);
}
/////////////////////////////////////////////////////////////////////////////
// CMyDoc diagnostics
#ifdef _DEBUG
void CMyDoc::AssertValid() const
{
CDocument::AssertValid();
}
void CMyDoc::Dump(CDumpContext& dc) const
{
CDocument::Dump(dc);
}
#endif //_DEBUG
/////////////////////////////////////////////////////////////////////////////
// CMyDoc commands
int result=IDOK;
void CMyDoc::OnCreatlist()
{
if(result==dlg.DoModal())
{
if((dlg.m_num_vertex<=0&&dlg.m_num_edge<=0)||dlg.m_Node.GetLength()!=dlg.m_num_vertex)
{
AfxMessageBox("請先建好圖!");return;
}
if(dlg.m_num_vertex==1) {AfxMessageBox("只有一個頂點!");return;}
myGraph=new Graph(dlg.m_num_vertex,dlg.m_num_edge,dlg.m_Node);
int i=dlg.m_num_edge;
while(i-->0)
{
if(result==dlg2.DoModal())
{
if( !myGraph->InsertEdge(dlg2.m_First_Vertex,dlg2.m_Second_Vertex,dlg.m_nodirct))
{
AfxMessageBox("輸入有誤，請重新輸入!");i++;continue;
}
}
else return;
}
AfxMessageBox("Finish!");
}
// TODO: Add your command handler code here
}
void CMyDoc::OnDfs()
{
if(dlg.m_num_vertex<=0 || dlg.m_num_edge<=0||dlg.m_Node.GetLength()!=dlg.m_num_vertex)
{
AfxMessageBox("請先建好圖!");return;
}
((CEditView*)m_viewList.GetHead())->GetWindowText(m_str);
myGraph->ReStart();
myGraph->str="";
m_str+="\r\n\r\n深度優先遍歷為: ";
m_str+=myGraph->DFS(0);
m_str+="\r\n";
((CEditView*)m_viewList.GetHead())->SetWindowText(m_str);
// TODO: Add your command handler code here
}
void CMyDoc::OnBfs()
{
if(dlg.m_num_vertex<=0 || dlg.m_num_edge<=0||(dlg.m_Node.GetLength()!=dlg.m_num_vertex))
{
AfxMessageBox("請先建好圖!");return;
}
((CEditView*)m_viewList.GetHead())->GetWindowText(m_str);
m_str+="\r\n\r\n廣度優先遍歷為: ";
m_str+=myGraph->BFS(0);
((CEditView*)m_viewList.GetHead())->SetWindowText(m_str);
// TODO: Add your command handler code here
}
void CMyDoc::OnMatrix()
{
if(result==dlg.DoModal())
{
if((dlg.m_num_vertex<=0 && dlg.m_num_edge<=0)||(dlg.m_Node.GetLength()!=dlg.m_num_vertex))
{
AfxMessageBox("請先建好圖!");return;
}
if(dlg.m_num_vertex==1) {AfxMessageBox("只有一個頂點!");return;}
myGraph1=new Graph1(dlg.m_num_vertex,dlg.m_num_edge,dlg.m_Node);
int i=dlg.m_num_edge;
while(i-->0)
{
if(result==dlg3.DoModal())
{
if( !myGraph1->InsertEdge(dlg3.m_Fist_Edge,dlg3.m_Second_Edge,dlg3.m_Weight,dlg.m_nodirct))
{
AfxMessageBox("輸入有誤，請重新輸入!");i++;continue;
}
}
else return;
}
AfxMessageBox("Finish!");
}
// TODO: Add your command handler code here
}
void CMyDoc::OnPrim()
{
if(dlg.m_num_vertex<=0 || dlg.m_num_edge<=0||(dlg.m_Node.GetLength()!=dlg.m_num_vertex))
{
AfxMessageBox("請先建好圖!");return;
}
((CEditView*)m_viewList.GetHead())->GetWindowText(m_str);
m_str+="\r\n\r\n生成最小的樹為:\r\n\r\n";
dlg4.m_Start=dlg.m_Node[0];
CString str;
if(result==dlg4.DoModal())
{
str=myGraph1->Prim(dlg4.m_Start) ;
if(str.GetLength()==0) {AfxMessageBox("輸入有誤,請重新點擊!");return;}
m_str+=str;
}
else return;
((CEditView*)m_viewList.GetHead())->SetWindowText(m_str);
// TODO: Add your command handler code here
}
void CMyDoc::OnCreatlist2()
{
if(result==dlg.DoModal())
{
if((dlg.m_num_vertex<=0 && dlg.m_num_edge<=0)||(dlg.m_Node.GetLength()!=dlg.m_num_vertex))
{
AfxMessageBox("請先建好圖!");return;
}
if(dlg.m_num_vertex==1) {AfxMessageBox("只有一個頂點!");return;}
myGraph=new Graph(dlg.m_num_vertex,dlg.m_num_edge,dlg.m_Node);
int i=dlg.m_num_edge;
while(i-->0)
{
if(result==dlg2.DoModal())
{
if( !myGraph->InsertEdge(dlg2.m_First_Vertex,dlg2.m_Second_Vertex,dlg.m_nodirct))
{
AfxMessageBox("輸入有誤，請重新輸入!");i++;continue;
}
}
else return;
}
AfxMessageBox("Finish!");
}
// TODO: Add your command handler code here
}
void CMyDoc::OnTopsort()
{
if(dlg.m_num_vertex<=0 || dlg.m_num_edge<=0||(dlg.m_Node.GetLength()!=dlg.m_num_vertex))
{
AfxMessageBox("請先建好圖!");return;
}
((CEditView*)m_viewList.GetHead())->GetWindowText(m_str);
m_str+="\r\n\r\n拓撲排序為： ";
m_str+=myGraph->TopSort();
((CEditView*)m_viewList.GetHead())->SetWindowText(m_str);
// TODO: Add your command handler code here
}
void CMyDoc::OnCreatmatrix2()
{
if(result==dlg.DoModal())
{
if((dlg.m_num_vertex<=0 && dlg.m_num_edge<=0)||(dlg.m_Node.GetLength()!=dlg.m_num_vertex))
{
AfxMessageBox("請先建好圖!");return;
}
if(dlg.m_num_vertex==1) {AfxMessageBox("只有一個頂點!");return;}
myGraph1=new Graph1(dlg.m_num_vertex,dlg.m_num_edge,dlg.m_Node);
int i=dlg.m_num_edge;
while(i-->0)
{
if(result==dlg3.DoModal())
{
if(!myGraph1->InsertEdge(dlg3.m_Fist_Edge,dlg3.m_Second_Edge,dlg3.m_Weight,dlg.m_nodirct))
{
AfxMessageBox("輸入有誤，請重新輸入!");i++;continue;
}
}
else return;
}
AfxMessageBox("Finish!");
}
// TODO: Add your command handler code here
}
void CMyDoc::OnDijkstra()
{
if(dlg.m_num_vertex==0 || dlg.m_num_edge==0||(dlg.m_Node.GetLength()!=dlg.m_num_vertex))
{
AfxMessageBox("請先建好圖!");return;
}
int *a;
dlg4.m_Start=dlg.m_Node[0];
if(result==dlg4.DoModal())
a=myGraph1->Dijkstra(dlg4.m_Start) ;
else return;
if(!a) {AfxMessageBox("輸入有誤,請重新點擊!");return;}
((CEditView*)m_viewList.GetHead())->GetWindowText(m_str);
m_str+="\r\n\r\n從頂點";
m_str+=dlg4.m_Start;
m_str+="到以下";
m_str+=dlg.m_Node;
m_str+="各頂點的最短路徑分別為:";
int j;
for(int i=0;i<dlg.m_num_vertex;i++)
{
j=a[i];
if(a[i]==32767) {m_str+=" 無法到達 ";continue;}
while(j=j/10)
m_str+=j+48;
m_str+=a[i]%10+48;
m_str+=" ";
}
((CEditView*)m_viewList.GetHead())->SetWindowText(m_str);
// TODO: Add your command handler code here
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -