明亮月光

文章
4
资源
0
加入时间
2年10月17天

数据结构篇十八:图的拓扑排序

拓扑排序拓扑排序是针对有向无环图定义的,此算法可以判断一个有向图是否存在回路。拓扑排序反应的是活动和工程的先后执行顺序。就好比我们CS专业的同学们,学习数据结构前我们得先离散数学这门课,学习算法,我们又得依托数据结构这门课。。。。拓扑排序主要是根据一个有向图写出活动或工程的序列问题,如何写出该有向无环图的序列?从有向图中选择一个 没有前驱(即入度为0)的顶点并输出,并删除该顶点和所有以它为起点的有向边。(其实就是删除该点和该点有关联的边)重复上面过程,直到所有点被输出(此时可证明无环)

MFC窗体消息之尺寸被改变 OnSize()

在窗口的大小更改后,框架调用该成员函数。afx_msg void OnSize(   UINT nType,    int cx,    int cy );参数nType 指定请求的调整大小的类型。 此参数可以是下列值之一:    SIZE_MAXIMIZED 窗口最大化。    SIZE_MINIMIZED 窗口最小化。   SIZE_RESTOR