2012-04-17 80 views
0

目前我实现一个运输服务,提供集体旅行,我在一个问题很卡:如何实现这种情况(pointA - pointB)?

比方说,我有个 = {A,B,C,d,F, R,W} =>在下面的图片中。

enter image description here

当用户从(A)选择 - >到(W)有在它们之间是分:{C,F,R},我想提供只是其中与每个连接点其他,如A-> C,C-> F ....,其他点不应在选择列表中可见。任何帮助任何提示都很棒,谢谢!

+0

我不确定我是否理解,您是否试图根据图纸查看连接的内容? – robbrit 2012-04-17 12:34:14

+0

http://en.wikipedia.org/wiki/Connected_component_(graph_theory) – 2012-04-17 13:06:19

+0

我同意Mordhawk;我想你可能正在寻找'A *'算法。 – d11wtq 2012-04-17 13:12:19

回答

1

你在问什么是路径查找算法,如A*

+0

Mordhak,谢谢))) – 2012-04-17 15:28:32