数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求： 1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其之间存在的弧），要有交好的交互和容错处理（当输入错误数据时能引导用户输入正确的数据，考虑检查输入顶点和弧不能够成强连通图的情况）。 2、选择恰当的存储结构实现该有向网的存储。（报告中要讨论选择这种存储结构的原因，简单比较不同存储结构的差异）。

挖雷游戏.1.运行效果与程序发布 2.主类Game 3.方块 Block 4.雷区 MineSquare 5.雷标数目 FindAroundMineMarkNumber 6.雷标判DetermineMineMarkIsRightOrWrong 7.成片挖开区域 DetermineDigArea 8.无雷连通区 FindSafeArea 9.随机布雷 RandomSetMine 10.周围地雷个数FindAroundMineNumber 11.显示剩余雷数C

实现二维基本图元直线段生成的基本算法（DDA，中点法，Bresenham）实现二维基本图元圆弧/椭圆圆弧生成的基本算法（中点法）实现对线型线宽的属性的控制实现二维多边形扫描转换的扫描线算法实现二维多边形扫描转换的边缘填充算法或栅栏填充算法实现二维连通区域填充的扫描线种子填充算法（四连通或八连通）实现二维直线段裁剪的Cohen-Sutherland裁剪算法和中点分割裁剪算法实现二维多边形裁剪的Sutherland-Hodgman算法和Weiler-Athenton算法 实现二维图形的平移变换实现二

13.4.1. 运行效果与程序发布 13.4.2. 主类Game 13.4.3. 方块 Block 13.4.4. 雷区 MineSquare 13.4.5. 雷标数目 FindAroundMineMarkNumber 13.4.6. 雷标判断 DetermineMineMarkIsRightOrWrong 13.4.7. 成片挖开区域 DetermineDigArea 13.4.8. 无雷连通区 FindSafeArea 13.4.9. 随机布雷 RandomS