图的操作界面doc.cpp

图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!

// 图的操作界面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
	
}