发个计算最短路径的小软件，假期闲得蛋疼

my god，竟然用到了本地接口。崇拜

【 在 josephbupt 的大作中提到: 】 : 抱歉，刚才附件上传失败了。 : GUI用java做的，源码很恶心，就不公布了，计算引擎是用C++/ACE写的，还看得过去，接口用的XML。 : 使用方法：在Windows下运行DijkstraWindows.jar，在Linux下，必须配有ACE5.6以上，make之后运行DijkstraLinux.jar。 : ................... LZ 牛啊 twaver.jar 还第一次听说 解释解释吧 哈哈

用我上次发的Heap做成了一个最小优先队列，稍微改了改之后放到了Dijkstra算法中，两个XML文件一个用于保存网络拓扑，一个用于保存最短路径，C++下用的是TinyXML，GUI下用的是dom4j，XML同时也作为GUI的数据接口。引擎为了接受GUI的指令，采用了ACE的反应器框架，用TCP的8888端口无限等待GUI的Connect，这里用到的通信协议极其简单，仅仅就是接收IP地址字符串，收到q就关掉TCP连接，收到x就关掉整个引擎。GUI端，用cmd -c /start调用了引擎，当GUI关闭时，向引擎发送x字符，这样两个就做到同时开启、同时关闭了。为了显示、拖动、修改拓扑方便，GUI借用了twaver.jar。引擎也可以独立成为小软件，用户在Linux下用telnet localhost 8888命令登陆引擎（windows下不行，因为每按下一个字符就会发送一次），输入点分十进制的IP，就可以在命令行模式下算路了。 【 在 infinite 的大作中提到: 】 : LZ 牛啊 twaver.jar 还第一次听说 解释解释吧 哈哈

等一下，既然是TCP协议的，每个字符一个连接是为什么呢？ 是不是接收端每次recv都只能收到1个字符呢？

Windows的Telnet和Ubuntu下的不同，Ubuntu下是每按一次回车才发送一次，Windows下是按一个键盘就发送一次，不能一次性发送“192.168.0.1”这样的字符串。 【 在 wks 的大作中提到: 】 : 等一下，既然是TCP协议的，每个字符一个连接是为什么呢？ : 是不是接收端每次recv都只能收到1个字符呢？

你不会真的认为tcp协议是有边界的吧。 tcp协议如何切分数据段，用户是无法确定的。虽然你的程序在ubuntu上（起码在你观察到的很多情况下）运行是“正确”的，但逻辑不对。ubuntu上的telnet程序可能默认按行缓冲，但操作系统分几次发送，用户还是不能决定的。 还是严格地按照空白来切分输入的字符串才是正确的。不断recv直到遇到空白（空格、\r、\n等等） 另外，send似乎也不保证一次全部发送出去。（看看c和java各自的接口文档确认一下） 另外，在ubuntu下试试nc这个东西，绝对比telnet好用。

受教了，待我详细查一查telnet用法。 【 在 wks 的大作中提到: 】 : 你不会真的认为tcp协议是有边界的吧。 : tcp协议如何切分数据段，用户是无法确定的。虽然你的程序在ubuntu上（起码在你观察到的很多情况下）运行是“正确”的，但逻辑不对。ubuntu上的telnet程序可能默认按行缓冲，但操作系统分几次发送，用户还是不能决定的。 : 还是严格地按照空白来切分输入的字符串才是正确的。不断recv直到遇到空白（空格、\r、\n等等） : ...................

【 在 wks (cloverprince) 的大作中提到: 】 : 你不会真的认为tcp协议是有边界的吧。 : tcp协议如何切分数据段，用户是无法确定的。虽然你的程序在ubuntu上（起码在你观察到的很多情况下）运行是“正确”的，但逻辑不对。ubuntu上的telnet程序可能默认按行缓冲，但操作系统分几次发送，用户还是不能决定的。 : 还是严格地按照空白来切分输入的字符串才是正确的。不断recv直到遇到空白（空格、\r、\n等等） : ...................