爱动脑筋的跟我来^_^
正准备写一个函数。需求从数据库查询出来的数据中,组成有序的全路由信息,从任意一个点开始查询。
大概示意如下一个链路:
地点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>>存储,因为以上只是一个例子,链路长短不定,即链路经过个点是不确定的。
先就描述这样,不明白再补充。