本课程基本Qt for windows平台下开发的监控回看界面程序通过选择界面上的时间和日期可以准确定位观看过去的某一年某一日某个时刻的监控画面，支持对接第三方海康设备的功能同时也能对于学习QT有很大的帮助。 学会对接第三方设备学会QT开发，学会界面布局学会界面设计。

依次从v的未被访问的鄰接点出发，对图进行深度优先遍历目录；直至图中和v有路径想通的顶点都被访问；

若此时图中尚有顶点未被访问，则从一个未被访问的顶点出發重新进行深度优先遍历目录，直到图中所以顶点均被访问过为止；

访问V的所有未被访问的邻接点；

依次从这些邻接点出发访问它们所有未被访问的邻接点，直到图中所以访问过的顶点的邻接都被访问；

最小生成树可以使用prim算法和Kruscal算法實现，对于稀疏图来说用Kruscal算法效率更好，加上并查集可对其进行优化；

Kruscal在所有边中不断寻找最小的边prim在U和V两个集合之间寻找最小的连接，共同点是构造过程中都不能形成环；

Prim适合点少边多Kruscal适合边哆点少；

贪心算法最短路径问题

以起始点为中心姠外层层扩展直到扩展到终点为止；

只有有向无环图才可以进行拓扑排序

从AOE网中选择一个没有前驱的顶点（该顶点的入度为0）并且输出它；

从网中删去该顶点并且删去从该顶点发出的全部有向边；

重复上述两步直到剩余的网中不再存在没有前驱的顶点为止；

2.1 题目1：图着色问题

2.3 代码截图（注意截图、截图、截图。代码不要粘貼博客上不用用···语法去渲染）

2.1 题目2：排座位