graphprojdlg.cpp

这是由Dijkstra算法实现的最短路径的实现

// GraphProjDlg.cpp : 实现文件
//

#include "stdafx.h"
#include "GraphProj.h"
#include "GraphProjDlg.h"
#include ".\graphprojdlg.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#endif


// 用于应用程序“关于”菜单项的 CAboutDlg 对话框

class CAboutDlg : public CDialog
{
public:
	CAboutDlg();

// 对话框数据
	enum { IDD = IDD_ABOUTBOX };

	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV 支持

// 实现
protected:
	DECLARE_MESSAGE_MAP()
};

CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
}

void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
END_MESSAGE_MAP()


// CGraphProjDlg 对话框



CGraphProjDlg::CGraphProjDlg(CWnd* pParent /*=NULL*/)
	: CDialog(CGraphProjDlg::IDD, pParent)
	, m_bPlace(TRUE)
{
	m_nStartNode = -1;
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);

}

void CGraphProjDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	DDX_Check(pDX, IDC_CHECK1, m_bPlace);
}

BEGIN_MESSAGE_MAP(CGraphProjDlg, CDialog)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	//}}AFX_MSG_MAP
	ON_WM_LBUTTONDOWN()
	ON_WM_RBUTTONDOWN()
	ON_WM_LBUTTONUP()
	ON_BN_CLICKED(IDC_BUTTON2, OnBnClickedButton2)
	ON_BN_CLICKED(IDC_CLEAR_GRAPH, OnBnClickedClearGraph)
	ON_BN_CLICKED(IDC_SAVE, OnBnClickedSave)
	ON_BN_CLICKED(IDC_LOAD, OnBnClickedLoad)
	ON_BN_CLICKED(IDC_EDIT, OnBnClickedEdit)
	ON_BN_CLICKED(IDC_Prim, OnBnClickedPrim)
END_MESSAGE_MAP()


// CGraphProjDlg 消息处理程序

BOOL CGraphProjDlg::OnInitDialog()
{
	CDialog::OnInitDialog();

	// 将\“关于...\”菜单项添加到系统菜单中。

	// IDM_ABOUTBOX 必须在系统命令范围内。
	ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
	ASSERT(IDM_ABOUTBOX < 0xF000);

	CMenu* pSysMenu = GetSystemMenu(FALSE);
	if (pSysMenu != NULL)
	{
		CString strAboutMenu;
		strAboutMenu.LoadString(IDS_ABOUTBOX);
		if (!strAboutMenu.IsEmpty())
		{
			pSysMenu->AppendMenu(MF_SEPARATOR);
			pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
		}
	}

	// 设置此对话框的图标。当应用程序主窗口不是对话框时，框架将自动
	//  执行此操作
	SetIcon(m_hIcon, TRUE);			// 设置大图标
	SetIcon(m_hIcon, FALSE);		// 设置小图标

	// TODO: 在此添加额外的初始化代码
	
	return TRUE;  // 除非设置了控件的焦点，否则返回 TRUE
}

void CGraphProjDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
	if ((nID & 0xFFF0) == IDM_ABOUTBOX)
	{
		CAboutDlg dlgAbout;
		dlgAbout.DoModal();
	}
	else
	{
		CDialog::OnSysCommand(nID, lParam);
	}
}

// 如果向对话框添加最小化按钮，则需要下面的代码
//  来绘制该图标。对于使用文档/视图模型的 MFC 应用程序，
//  这将由框架自动完成。

void CGraphProjDlg::OnPaint() 
{
	if (IsIconic())
	{
		CPaintDC dc(this); // 用于绘制的设备上下文

		SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);

		// 使图标在工作矩形中居中
		int cxIcon = GetSystemMetrics(SM_CXICON);
		int cyIcon = GetSystemMetrics(SM_CYICON);
		CRect rect;
		GetClientRect(&rect);
		int x = (rect.Width() - cxIcon + 1) / 2;
		int y = (rect.Height() - cyIcon + 1) / 2;

		// 绘制图标
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CDialog::OnPaint();
		CDC *pDC=GetDC();
		CFont *pOldFont = pDC->SelectObject(GetFont());
		CBrush brBack(0xFFFF);
		pDC->SelectObject(brBack);
		
		m_Graph.Draw(pDC);
		pDC->SelectObject(pOldFont);
		ReleaseDC(pDC);
	}
}

//当用户拖动最小化窗口时系统调用此函数取得光标显示。
HCURSOR CGraphProjDlg::OnQueryDragIcon()
{
	return static_cast<HCURSOR>(m_hIcon);
}
void CGraphProjDlg::OnRButtonDown(UINT nFlags, CPoint point)
           //鼠标右键按下
{
   int nStartNode = m_Graph.GetNodeIndex(point);
   m_Graph.ClearSelect();
   m_Graph.ShortestPath(0,nStartNode);//获取0到n的最短路径
   
   RedrawWindow();//重画当前结果


}
void CGraphProjDlg::OnLButtonDown(UINT nFlags, CPoint point)
           //鼠标左键按下
{
	//捕捉鼠标消息
	SetCapture();

	UpdateData();
	if (m_bPlace)
	{
		int nStartNode = m_Graph.GetNodeIndex(point);
		if (nStartNode>=0)
		{
			m_nStartNode =nStartNode;
		}
		else
		{
			m_Graph.AddNode(point);
			RedrawWindow();
		}
	}
	CDialog::OnLButtonDown(nFlags, point);
}

void CGraphProjDlg::OnLButtonUp(UINT nFlags, CPoint point)
        //鼠标左键弹起
{
	//释放鼠标消息
	ReleaseCapture();

	if (m_nStartNode>=0)
	{
		int nEndNode = m_Graph.GetNodeIndex(point);
		if (nEndNode >= 0 && nEndNode!=m_nStartNode)
		{
			m_Graph.AddEdge(m_nStartNode,nEndNode);
		}
		m_nStartNode = -1;
	}
	RedrawWindow();
	CDialog::OnLButtonUp(nFlags, point);
}



void CGraphProjDlg::OnBnClickedButton2()//重选按键
{
	m_Graph.ClearSelect();//清除上次结果
	RedrawWindow();//重画当前结果
}

void CGraphProjDlg::OnBnClickedClearGraph()//清除面板按键
{
	m_Graph.clear();//清除图
	RedrawWindow();//重画当前结果
}

void CGraphProjDlg::OnBnClickedSave()//存储按键
{
	CString s=m_Graph.Save();	
	CFileDialog fd(FALSE);
	if ( fd.DoModal() == IDOK )
	{
		CFile f;
		if ( f.Open( fd.GetPathName(),CFile::modeCreate|CFile::modeReadWrite ))
		{
			f.Write(s.GetBuffer(0),s.GetLength()+1);
		}
	}	
	RedrawWindow();
}

void CGraphProjDlg::OnBnClickedLoad()//读取按键
{
	CFileDialog fd(TRUE);
	if ( fd.DoModal() == IDOK )
	{
		CFile f;
		if ( f.Open( fd.GetPathName(),CFile::modeRead ))
		{
			int nLen = f.GetLength();
			char* buf = new char[nLen+1];
			ZeroMemory(buf,nLen+1);
			f.Read(buf,nLen);
			m_Graph.Load(buf);
			delete buf;
		}
	}	
}

void CGraphProjDlg::OnBnClickedEdit()//编辑按键
{
	CString s=m_Graph.Save();//保存值放入s
	CEditDlg dlg;//调出对话框
	dlg.m_Edit=s;//将保存的值放入对话框
	if (dlg.DoModal()==IDOK)//若在对话框中点OK则修改图
	{
		m_Graph.Load(dlg.m_Edit);
	}
	RedrawWindow();//重画当前结果
}

void CGraphProjDlg::OnBnClickedPrim()//最小生成树按键
{
	m_Graph.Prim();//调用Prim函数
    RedrawWindow();//重画当前结果
}