用拓扑图显示两点之间的联系路径

用拓扑图显示两点之间的联系路径

1、环境：需要能在java webservice环境下在web界面运行。

2、实现功能：只要有一个路径（6次单线条以内）可以让111走到20，就展现；超过6次

仍然找不到任何一条连接关系的，就显示成无联系。

3、要求算法精炼，代码性能为：1亿数据（只有不到5个字段），10条路径，40个点以内

的图形展示，要求能在不超过60秒之内完成。

4、源代码需要给出算法解释、编码详细注释，并协助完成编译和正确有效运行；

5、做一个web界面，有输入框，当输入A=111，B=20时，需要展示其111和20之间的联

系关系以及联系次数，并通过连接线形成拓扑图形展示出来（只显示单线条最少的最多10条路径）。效果类似下图：

A、B两个字段。如图：