📄 mainfrm.cpp
字号:
// MainFrm.cpp : CMainFrame 类的实现
//
#include "stdafx.h"
#include "GreedyTP.h"
#include "MainFrm.h"
#include "AfxFun.h"
#include ".\mainfrm.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#endif
CPoint m_pntCandidate(40,230);//存放候选结点矩形左上角点
CPoint m_pntV(40,340);//存放结果矩形左上角点
// CMainFrame
IMPLEMENT_DYNAMIC(CMainFrame, CFrameWnd)
BEGIN_MESSAGE_MAP(CMainFrame, CFrameWnd)
ON_WM_CREATE()
ON_WM_SETFOCUS()
ON_COMMAND(ID_NODE, OnNode)
ON_COMMAND(ID_PATH, OnPath)
ON_UPDATE_COMMAND_UI(ID_NODE, OnUpdateNode)
ON_UPDATE_COMMAND_UI(ID_PATH, OnUpdatePath)
ON_COMMAND(ID_EXECUTE, OnExecute)
ON_UPDATE_COMMAND_UI(ID_EXECUTE, OnUpdateExecute)
ON_COMMAND(32778, On32778)
END_MESSAGE_MAP()
static UINT indicators[] =
{
ID_SEPARATOR, // 状态行指示器
ID_INDICATOR_CAPS,
ID_INDICATOR_NUM,
ID_INDICATOR_SCRL,
};
// CMainFrame 构造/析构
CMainFrame::CMainFrame()
{
// TODO: 在此添加成员初始化代码
m_Node = FALSE;
m_Path = FALSE;
m_NodeFst=TRUE;
m_PathFst=FALSE;
m_NodeNum = 0;
m_candidateNum=0;
m_VNum = 0;
memset(&m_Matrix,0,sizeof(m_Matrix));
memset(&m_Candidate,-1,sizeof(m_Candidate));
memset(&m_V,-1,sizeof(m_V));
memset(&m_InDegree,0,sizeof(m_InDegree));
}
CMainFrame::~CMainFrame()
{
}
int CMainFrame::OnCreate(LPCREATESTRUCT lpCreateStruct)
{
if (CFrameWnd::OnCreate(lpCreateStruct) == -1)
return -1;
// 创建一个视图以占用框架的工作区
//if (!m_wndView.Create(NULL, NULL, AFX_WS_DEFAULT_VIEW,
// CRect(0, 0, 0, 0), this, AFX_IDW_PANE_FIRST, NULL))
//{
// TRACE0("未能创建视图窗口\n");
// return -1;
//}
if (!m_UserToolBar.CreateEx(this, TBSTYLE_FLAT, WS_CHILD | WS_VISIBLE | CBRS_TOP
| CBRS_GRIPPER | CBRS_TOOLTIPS | CBRS_FLYBY | CBRS_SIZE_DYNAMIC) ||
!m_UserToolBar.LoadToolBar(IDR_TOOLBAR1))
{
TRACE0("未能创建工具栏\n");
return -1; // 未能创建
}
if (!m_wndStatusBar.Create(this) ||
!m_wndStatusBar.SetIndicators(indicators,
sizeof(indicators)/sizeof(UINT)))
{
TRACE0("未能创建状态栏\n");
return -1; // 未能创建
}
// TODO: 如果不需要工具栏可停靠，则删除这三行
m_UserToolBar.EnableDocking(CBRS_ALIGN_ANY);
EnableDocking(CBRS_ALIGN_ANY);
DockControlBar(&m_UserToolBar);
return 0;
}
BOOL CMainFrame::PreCreateWindow(CREATESTRUCT& cs)
{
if( !CFrameWnd::PreCreateWindow(cs) )
return FALSE;
// TODO: 在此处通过修改 CREATESTRUCT cs 来修改窗口类或
// 样式
cs.dwExStyle &= ~WS_EX_CLIENTEDGE;
cs.lpszClass = AfxRegisterWndClass(0);
cs.style = WS_OVERLAPPED | WS_CAPTION
| WS_THICKFRAME | WS_MINIMIZEBOX | WS_SYSMENU;
cs.lpszName = "算法设计演示程序";
cs.cx = 1000;
cs.cy = 650;
return TRUE;
}
// CMainFrame 诊断
#ifdef _DEBUG
void CMainFrame::AssertValid() const
{
CFrameWnd::AssertValid();
}
void CMainFrame::Dump(CDumpContext& dc) const
{
CFrameWnd::Dump(dc);
}
#endif //_DEBUG
// CMainFrame 消息处理程序
void CMainFrame::OnSetFocus(CWnd* /*pOldWnd*/)
{
// 将焦点前移到视图窗口
// m_wndView.SetFocus();
}
BOOL CMainFrame::OnCmdMsg(UINT nID, int nCode, void* pExtra, AFX_CMDHANDLERINFO* pHandlerInfo)
{
// 让视图第一次尝试该命令
//if (m_wndView.OnCmdMsg(nID, nCode, pExtra, pHandlerInfo))
// return TRUE;
// 否则，执行默认处理
return CFrameWnd::OnCmdMsg(nID, nCode, pExtra, pHandlerInfo);
}
BOOL CMainFrame::OnCreateClient(LPCREATESTRUCT lpcs, CCreateContext* pContext)
{
// TODO: 在此添加专用代码和/或调用基类
if(NULL == m_wndSplitter.CreateStatic(this,1,2))
return FALSE;
//此为演示视图
m_wndSplitter.CreateView(0,0,RUNTIME_CLASS(CDemoView),CSize(600,450), pContext);
//此为算法视图
m_wndSplitter.CreateView(0,1,RUNTIME_CLASS(CAlgView),CSize(400,450), pContext);
m_demoview = (CDemoView*)m_wndSplitter.GetPane(0,0);
m_algview = (CAlgView*)m_wndSplitter.GetPane(0,1);
return CFrameWnd::OnCreateClient(lpcs, pContext);
}
void CMainFrame::OnNode()
{
m_NodeFst=FALSE;
m_PathFst=TRUE;
m_Node = TRUE;
// m_Path = TRUE;
}
void CMainFrame::OnPath()
{
m_Node = FALSE;
m_Path = TRUE;
}
void CMainFrame::OnUpdateNode(CCmdUI *pCmdUI)
{
if(/*(m_Node&&!m_PathFst)||*/m_NodeFst)
pCmdUI->Enable(TRUE);
else
pCmdUI->Enable(0);
}
void CMainFrame::OnUpdatePath(CCmdUI *pCmdUI)
{
if( m_PathFst)
pCmdUI->Enable(TRUE);
else
pCmdUI->Enable(0);
}
void CMainFrame::OnUpdateExecute(CCmdUI *pCmdUI)
{
if( m_NodeNum)//画了结点了才可以点击“执行”
pCmdUI->Enable(TRUE);
else
pCmdUI->Enable(0);
}
void CMainFrame::OnExecute()
{
m_PathFst=FALSE;//禁用画路径按钮
procArray();
//if(m_candidateNum==0)
//{
// //for(int ii=0;ii<m_candidateNum;ii++)
// // DrawNode(m_algview,CPoint(m_pntCandidate.x+11+ii*22,m_pntCandidate.y+11),'A'+m_Candidate[ii]);
// //for(ii=0;ii<m_VNum;ii++)//画 V 结点
// // DrawNode(m_algview,CPoint(m_pntV.x+11 + ii*22 ,m_pntV.y+11),m_V[ii] +'A');
// CClientDC dc(m_algview);
// CFont font;
// font.CreatePointFont(190,"华文细黑",NULL);
// CFont *pOldFont=dc.SelectObject(&font);
// dc.SetTextColor(RGB(255,18,0));
// if(m_VNum<m_NodeNum)//没有了候选结点，但是还有结点没加入结果数组，算法失败！
// {
// dc.TextOut(10,450,"构造拓扑序列失败，请检查输入！");
// }
// else
// dc.TextOut(10,450,"算法结束，拓扑序列如上！ ");
// dc.SelectObject(pOldFont);
//}
}
void CMainFrame::procArray()
{
m_Node = FALSE;
m_Path = FALSE;
memset(&m_InDegree,0,sizeof(m_InDegree));//重新计量入度。
for(int i=0; i<m_NodeNum;i++)
for(int j=0; j<m_NodeNum;j++)
{
if(m_Matrix[j][i]==1)
m_InDegree[i]++; //入度统计
// if(m_Matrix[i][j]==1)
// m_OutDegree[i] ++; //出度统计
}
for(i=0;i<m_NodeNum;i++)
{
//如果第i个点入度为零，且不在候选结点数组或 V 数组中，则将其加入候选结点数组m_Candidate[];
if(m_InDegree[i]==0 && !IsInArray(i,m_Candidate) && !IsInArray(i,m_V))
{
m_Candidate[m_candidateNum++] = i;
}
}
if(!m_candidateNum)//没有候选结点了
{
CClientDC dc(m_algview);
//画候选结点
// for(int ii=0;ii<m_candidateNum;ii++)
// DrawNode(m_algview,CPoint(m_pntCandidate.x+11,m_pntCandidate.y+11),'');
CBrush brs;//没有候选结点了，盖上它。笨方法！
brs.CreateSolidBrush(RGB(100,255,150));
dc.FillRect(CRect(40,230,340,274),&brs);
CString str2;
str2.Format("候选结点 %d 个。",m_candidateNum);
dc.TextOut(100,100,str2);
//画 V 结点,在右边view中
for(int ii=0;ii<m_VNum;ii++)
DrawNode(m_algview,CPoint(m_pntV.x+11 + ii*22 ,m_pntV.y+11),m_V[ii] +'A');
//上面是输出最后一次的结果，如果写在else中则没有执行的机会，最后一次的结果显示不出来。
/////////////////////////////////////////////////////////////////////////////////////////////////////////
//重画左边的最后一个结点，如果成功则改成兰色
DrawNode(m_demoview,m_demoview->m_NodeUsed[m_V[m_VNum-1]].nodepoint,
m_demoview->m_NodeUsed[m_V[m_VNum-1]].c,RGB(9,45,227));
/////////////////////////////////////////////////////////////////////////////////////////////////////////
CFont font;
font.CreatePointFont(190,"华文细黑",NULL);
CFont *pOldFont=dc.SelectObject(&font);
dc.SetTextColor(RGB(255,18,0));
if(m_VNum<m_NodeNum)//没有了候选结点，但是还有结点没加入结果数组，算法失败！
{
dc.TextOut(10,450,"构造拓扑序列失败，请检查输入！");
//重画路径,将失败处结点出发的路径也画成红色
int tempPathNum = m_demoview->m_pathNum ;
for(int m=0; m<tempPathNum; m++)
{
int tempNode = m_demoview->m_PathUsed[m].ndSource.c - 'A';//当前路径起始结点
if( tempNode== m_V[m_VNum-1] && !m_demoview->m_PathUsed[m].bColored)
{
DrawPath(m_demoview,m_demoview->m_PathUsed[m].ndSource.nodepoint,
m_demoview->m_PathUsed[m].ndDest.nodepoint, RGB(255,0,0));
m_demoview->m_PathUsed[m].bColored = TRUE;
}
}
}
else
dc.TextOut(10,450," 算法结束，拓扑序列如上！ ");
dc.SelectObject(pOldFont);
}
else//还有候选结点
{
//在结果显示的视图（m_algView）中绘制
CClientDC dc(m_algview);
CString str1,str2;
str1.Format("共有结点 %d 个。",m_NodeNum);
str2.Format("候选结点 %d 个。",m_candidateNum);
dc.TextOut(100,50,str1);
dc.TextOut(100,100,str2);
dc.TextOut(100,200,"候选结点：");
CBrush brs;
brs.CreateSolidBrush(RGB(100,255,150));
dc.FillRect(CRect(40,230,340,274),&brs);
dc.TextOut(100,310,"拓扑序列：");
dc.FillRect(CRect(40,340,340,384),&brs);
//下面是结果显示
//画候选结点,右边
for(int ii=0;ii<m_candidateNum;ii++)
DrawNode(m_algview,CPoint(m_pntCandidate.x+11+ii*22,m_pntCandidate.y+11),'A'+m_Candidate[ii]);
//画 V 结点,左边
for(ii=0;ii<m_VNum;ii++)
DrawNode(m_algview,CPoint(m_pntV.x+11 + ii*22 ,m_pntV.y+11),m_V[ii] +'A');
////////////////////////////////////////////////////////////////////////////////////////////////////////////
//候选结点放入结果数组V中后，将以其为起点的边变红
int tempA =-1, tempPathNum,tempNode;//tempA表示该结点，tempPathNum取路径的条数，从DemoView类中取
if(m_VNum>0)
tempA = m_V[m_VNum-1];
tempPathNum = m_demoview->m_pathNum ;
for(int m=0; m<tempPathNum; m++)
{
tempNode = m_demoview->m_PathUsed[m].ndSource.c - 'A';//当前路径起始结点
if( tempNode== tempA && !m_demoview->m_PathUsed[m].bColored)//没画过的画，画过的不重画，要不会有很多乱线
{
//重画路径,使其变红
DrawPath(m_demoview,m_demoview->m_PathUsed[m].ndSource.nodepoint,
m_demoview->m_PathUsed[m].ndDest.nodepoint, RGB(255,0,0));
m_demoview->m_PathUsed[m].bColored = TRUE;
//重画结点,使其变兰
DrawNode(m_demoview,m_demoview->m_PathUsed[m].ndSource.nodepoint,
m_demoview->m_PathUsed[m].ndSource.c,RGB(9,45,227));
}
}
////////////////////////////////////////////////////////////////////////////////////////////////////////////
m_V[m_VNum] = m_Candidate[0];//第一个候选结点放入结果数组 V
m_VNum++;
for(ii = 0;ii<m_candidateNum; ii++)//移除第一个候选结点
m_Candidate[ii]=m_Candidate[ii+1];
// m_Candidate[ii]=-1;
m_candidateNum--;//候选结点个数减一；
for(ii=0;ii<m_NodeNum;ii++)//将以该结点为起始的弧取消
{
if(m_Matrix[m_V[m_VNum-1]][ii])
m_Matrix[m_V[m_VNum-1]][ii] = 0;
}
}
}
void CMainFrame::On32778()
{
// TODO: 在此添加命令处理程序代码
}
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -