路线图应是画出来的,用.pdfVIP

显示与运算的数据结构是两张皮 求换乘的路线算法所使用的运算图是体现“换车关系”的拓扑图 Graphics，有相应的 数据结构（邻接表、邻接矩阵）： 屏幕显示路线图 Drawing 应是画出来的（用位图 Image 太难表现动态查询结果，更不 适应线路的增加改变，只能是样子货）。为完成画图又必须设计线路图的数据结构。 工交线路的数据结构包括由折线组成的线型和一组沿线的车站图标: 以上图为例，线路图对象的数据结构： 折线 折线的几何坐标 （x,y ），（x ,y ），…，（x ,y ） 1 1 2 2 5 5 属性 线型（电、汽车与地铁的区别）和颜色的标志 车站 车站的几何坐标 （sx,sy ），（sx ,sy ），…，（sx ,sy ） 1 1 2 2 8 8 属性 颜色（边缘色和中间的填充色）的标志 线路编号（5）及对应图标的位置坐标（cx,cy） 其中折线的几何坐标和车站的几何坐标等都可以在类内使用数组存放。线路是一个 类，类拥有显示的画图方法。每一条具体的线路是一个类对象，这些对象再组成整个线路 图的对象数组，该对象数组担负着线路图的存储。 对找到的答案可以使用简单的动画效果表现，即用交替变色显示来示意 （反复重画， 以改变相应线路编号或站点的颜色属性）。 几何坐标可近似从坐标纸上得到，这些数据在构造线路图对象时获取。坐标纸示意如 下： “换车关系”的拓扑图Graphics 和显示路线图 Drawing 是两张皮，各自的作用与类的 设计截然不同，是两个层面。唯一的联系关系是：同一条线路的数据结构对象与算法中的 那个图的对应顶点使用同一的编号。这好比衣服和皮肤，质不同；但对应位置是有确定联 系的，右胳臂伸到左袖子就麻烦了。 由坐标纸得到的数据是与真实地图相联系的，算绝对数值。到屏幕显示图 Map 要变换 成相对坐标，即变比例缩放： 例如按中心点缩放就得用如下公式 （左上角为参考点时，变换公式有别）。受画布长 宽限制，两坐标比率可能还有差别。 x  1 0 xf  sx 0 0 1 0 −xf  x  sx 0 xf (1−sx ) x                y  0 1 y f •0 sy 0 •0 1 −y f •y  0 sy y f (1−sy ) •y  1 0 0 1  0 0 1 0 0 1  1 0 0 1  1 Graphics、Drawing、Image and Map，你区别明白了吗？