程序说明.txt

linux编程技巧,C++开发的,对网络开发员很有用的.下载以后很实用的.

最近更新：

添加放大缩小平移功能，光标可根据不同操作变换。

待添加功能：dikijstra算法和A*算法的k条路计算。

程序说明：

本程序是K条最短路算法测试程序。程序采用 北京工业大学交通研究中心陈艳艳老师的K条路算法。

程序求3条最短路，约束条件值可以设定,约束值越小，多路径共用路段越多。

两种加载图形方法，1.系统自动建立随机方格网,输入行数和列数，随机生成方格路网; 
		2. 直接打开Mapinfo Mif格式文件，程序中自带有一个sample.mif文件作为示例。

起点和终点：
起点和终点选择采用两种方式：1. 鼠标输入，用鼠标点击节点(线段交叉点)，选择起点和终点，选中时节点变黑色；
		2. 对话框输入，把起点和终点的节点号写入对话框(不能超出实际的节点范围)。

在起点和终点选择完成后，可以自动计算得到多条最短路径，并显示。

路段信息查询：
选择信息查询菜单后，用鼠标左键单击某一路段，弹出对话框，显示这个路段的信息包括路段名、速度。用户可以根据目前该路段的信息，修改速度，如该路段严重堵塞或禁止通行，则可将速度设为0。

菜单中选上View\Debug View，可以显出计算过程。

鼠标滚轮支持地图放大、缩小,鼠标拖动平移地图、清空和恢复原地图功能。

为节省内存，定义1万个节点限制。

可作为小型的MIF格式地图浏览器。同时支持大地经纬度坐标和平面直角坐标的Mif格式文件装载。

程序没有经过严格测试，算法编程只是个人爱好，错误难免，请谅解。

drew (个人主页：http://drew.nease.net/)
[e-mail]