关于路径截取的问题

显示全部楼层 · 2005-10-30 17:05:33

在得到所有的路径后，去处无效路径，不知道怎么做了，
其实就是找到两条路径中的所有环
比如
路径1：
A，B，C,D,E,F
路径2

A，B，G，H,I,J,K,E，F
如何得到
路径1与路径2中不同的部分
B，C，D，E

B，G，H，I，J，K，E

千问 · 2005-10-30 17:05:33

有时候真想穷举这些路径，然后直接屏蔽掉
但这又涉及到如何找到地图中所有环的问题

千问 · 2005-10-30 17:05:33

已经有一点思路了,要下班了,明天来贴结果
具体思路:1,若是两条路径只有一个环的话

找到有两个子节点的点,为其中一个环路的起点

有两个父节点的点,为其中一个环路的终点
若是多个环则要判断节点的位置

譬如:第一个有两个子节点的点为第一个环路的起点

第一个有两个父节点的点,为其中一个环路的终点
明天写代码,哎不知道oracle有函数支持旧好了

千问 · 2005-10-30 17:05:33

找到以后再进行遍历计算,找到环的两条路径进行比较,去处无效路径

千问 · 2005-10-30 17:05:33

兄弟们,你们有没有碰到这种问题,给个程序先

千问 · 2005-10-30 17:05:33

最初由 chencong 发布
[B]在得到所有的路径后，去处无效路径，不知道怎么做了，
其实就是找到两条路径中的所有环
比如
路径1：
A，B，C,D,E,F
路径2

A，B，G，H,I,J,K,E，F
如何得到
路径1与路径2中不同的部分
B，C，D，E

B，G，H，I，J，K，E [/B]
为什么说
B，C，D，E
B，G，H，I，J，K，E
不同
我是否可以说
C，D
G，H，I，J，K
不同？

千问 · 2005-10-30 17:05:33

最初由 atgc 发布
[B]
为什么说
B，C，D，E
B，G，H，I，J，K，E
不同
我是否可以说
C，D
G，H，I，J，K
不同？ [/B]
我要表达的意思是
B,C,D,E
B,G,H,I,J,K,E
是节点,不是路段
路段是B>CC>D D>E