111,098
社区成员
发帖
与我相关
我的任务
分享爱动脑筋的跟我来^_^
正准备写一个函数。需求从数据库查询出来的数据中，组成有序的全路由信息，从任意一个点开始查询。
大概示意如下一个链路：
地点1—地点9[地点1-2（地点1-2-3→起点-1）]连接地点2-1-------*
|
地点1—地点9[地点2-1（地点2-1-3→地点2-2-4）]连接地点1-2---*
*
|
*
地点1—地点9[地点2-2（地点2-2-4→地点2-1-3）]连接地点3-1---*
|
地点1—地点9[地点3-1（地点3-1-5→地点3-2-6）]连接地点2-2---*
*
|
*
地点1—地点9[地点3-2（地点3-2-6→地点3-1-5）]连接地点4-1---*
|
地点1—地点9[地点4-1（地点4-1-7→地点4-2-8）]连接地点3-2---*
*
|
*
地点1—地点9[地点4-2（地点4-2-8→地点4-2-7）]连接地点5-1---*
|
地点1—地点9[地点5-1（地点5-1-9→地点5-2-1）]连接地点4-2---*
*
|
*
地点1—地点9[地点5-2（地点5-2-1→地点5-1-9）]连接地点6-1---*
|
地点1—地点9[地点6-1（地点6-1-2→结点-3）]连接地点5-2-------*
-------------------------------------------------------------------------------------------------
如上是最终要得到的有序的链路排列
从任意一个点查询数据库，比如从第4个点或从第6个点发起去查询数据库，得到数据表，表中信息是无序的，如何写一个函数实现从这些所载信息去组成最终想要的有序的全链路
数据表中有3列信息：地点名称 地点连接 连接地点
地点名称=地点1—地点9
地点连接 =地点6-1（地点6-1-2→结点-3）
连接地点=连接地点6-1
从数据表采集的数据采用List<List<string>>存储，因为以上只是一个例子，链路长短不定，即链路经过个点是不确定的。
先就描述这样，不明白再补充。
大概示意如下一个链路：
地点1—地点9[地点1-2（地点1-2-3→起点-1）]连接地点2-1-------*
|
地点1—地点9[地点2-1（地点2-1-3→地点2-2-4）]连接地点1-2---*
*
|
*
地点1—地点9[地点2-2（地点2-2-4→地点2-1-3）]连接地点3-1---*
|
地点1—地点9[地点3-1（地点3-1-5→地点3-2-6）]连接地点2-2---*
*
|
*
地点1—地点9[地点3-2（地点3-2-6→地点3-1-5）]连接地点4-1---*
|
地点1—地点9[地点4-1（地点4-1-7→地点4-2-8）]连接地点3-2---*
*
|
*
地点1—地点9[地点4-2（地点4-2-8→地点4-2-7）]连接地点5-1---*
|
地点1—地点9[地点5-1（地点5-1-9→地点5-2-1）]连接地点4-2---*
*
|
*
地点1—地点9[地点5-2（地点5-2-1→地点5-1-9）]连接地点6-1---*
|
地点1—地点9[地点6-1（地点6-1-2→结点-3）]连接地点5-2-------*
-------------------------------------------------------------------------------------------------
如上是最终要得到的有序的链路排列
从任意一个点查询数据库，比如从第4个点或从第6个点发起去查询数据库，得到数据表，表中信息是无序的，如何写一个函数实现从这些所载信息去组成最终想要的有序的全链路
数据表中有3列信息：地点名称 地点连接 连接地点
地点名称=地点1—地点9
地点连接 =地点6-1（地点6-1-2→结点-3）
连接地点=连接地点6-1
从数据表采集的数据采用List<List<string>>存储，因为以上只是一个例子，链路长短不定，即链路经过个点是不确定的。
先就描述这样，不明白再补充。
...全文
请发表友善的回复…
发表回复
智者知已应修善业 2014-08-02
- 打赏
- 举报
可以给个网址学学你说的专著?想学,很多时候知识用到才去学.
智者知已应修善业 2014-08-02
- 打赏
- 举报
不乱,不麻烦的话,我还要花时间分析?
到现在一点代码没写呢
还在消化酝酿中...
smthgdin_020 2014-08-02
- 打赏
- 举报
完全看不懂你在说什么，感觉太乱了。
有点像以前网络里面那个路由算法，从1个ip到另一个ip，可以有n个路径？
以专业开发人员为伍 2014-08-01
- 打赏
- 举报
随便找一个学过信息系统工程或者经济统计相关的人就知道如何求解几十个地点之间的路径问题，知道在哪里可以找到成千上万的模型和算法专著（而且其可以针对根本不需要懂软件开发的人写的）。搞编程的人不知道这个，只能说明上错了学校。
qwertxp 2014-08-01
- 打赏
- 举报
问题都没看太明白，数据结构里的有向图么。
智者知已应修善业 2014-08-01
- 打赏
- 举报
其实这几天我也一直在分析，试图找出规律来。
与公交换乘有点类似，但是点数不止1次2次3次那么简单，而是任意次；与路径规划也有点类似，这2个是后面要实现寻找任何可能的路由的目标，现在的目标是从已有的无序资料去组织成有序的文字路由也就是用一行文字+线条表示出有序的全链路。
或许只给一个例子让大家难以理解，下面再举例子：
最简单的是2个点，也就是有2条资料，无论从第1点查询或第2点查询，表中只有2条记录，无论记录循序如何，都可以组织成完整链路，无论从起点看，还是从结点看。
当有3个点时，可能从第1个点查询，也可能从第3个点查询，也可能从第2个点查询，那么数据表中就有3条记录，那么，可以想象记录顺序有几种了，从这几种顺序中依据记录去推出完整的链路顺序。
地点1—地点9[地点1-2（地点1-2-3→起点-1）]连接地点2-1
地点1—地点9[地点2-1（地点2-1-3→地点2-2-4）]连接地点1-2
地点1—地点9[地点2-2（地点2-2-4→结点-3）]连接地点3-1
然后，4个点，5个点。。。任意有限点，对应是任意有限条资料，要去实现顺序链路文本输出。
再没其它条件可用，就这些条件和要求，会就会，不会自己闪更体面，我属于不能闪的，必须完成，当然，已经有些构思轮廓出来了，还不够具体仔细。
我叫小菜菜 2014-08-01
- 打赏
- 举报
这玩意，让我想到了挖比特币的原理。。。。。。。。。。
就是蛋疼得要命。。
就是蛋疼得要命。。
平头哥哥 2014-08-01
- 打赏
- 举报
图文 结合
例如：
-------------------
文字太多，容易疲劳且不明白！
例如：
-------------------
文字太多，容易疲劳且不明白！
sunylf 2014-08-01
- 打赏
- 举报
地图导航用的吧?
路径规划?
漫天雪飞 2014-08-01
- 打赏
- 举报
涛锅 2014-08-01
- 打赏
- 举报
不够直观，不知道干什么。
智者知已应修善业 2014-07-31
- 打赏
- 举报
公交换乘查询有固定的点，这里不是的没固定的点，只有依据记录的点之间的关系去推，而且长度不定。
zhouzangood 2014-07-31
- 打赏
- 举报
xdashewan 2014-07-31
- 打赏
- 举报
太长，懒得去仔细捉摸了，如果你想要的是类似起点终点间的公交换乘查询，你可以去找下相关帖子
智者知已应修善业 2014-07-31
- 打赏
- 举报
没有地点图，只有对应信息，之上发现错了，重新发信息如下：
地点1—地点9[地点1-2（地点1-2-3→起点-1）]连接地点2-1
地点1—地点9[地点2-1（地点2-1-3→地点2-2-4）]连接地点1-2
地点1—地点9[地点2-2（地点2-2-4→地点2-1-3）]连接地点3-1
地点1—地点9[地点3-1（地点3-1-5→地点3-2-6）]连接地点2-2
地点1—地点9[地点3-2（地点3-2-6→地点3-1-5）]连接地点4-1
地点1—地点9[地点4-1（地点4-1-7→地点4-2-8）]连接地点3-2
地点1—地点9[地点4-2（地点4-2-8→地点4-1-7）]连接地点5-1
地点1—地点9[地点5-1（地点5-1-9→地点5-2-1）]连接地点4-2
地点1—地点9[地点5-2（地点5-2-1→地点5-1-9）]连接地点6-1
地点1—地点9[地点6-1（地点6-1-2→结点-3）]连接地点5-2
比如：
地点1—地点9[地点4-1（地点4-1-7→地点4-2-8）]连接地点3-2
地点1—地点9[地点4-2（地点4-2-8→地点4-1-7）]连接地点5-1
其中地点4有2个点，每个点都有自己的一条记录，从自己点看过去的顺序记录与对方的记录顺序相反，但编号是一致的（地点4-1-7，地点4-2-8重复但表示同一个连接）。
於黾 2014-07-31
- 打赏
- 举报
你最好把地点画个图出来,否则根本没法理解你所说的有序到底是按什么顺序排列的
