2011-10-14 38 views
0

我需要一個應用程序,我可以先使用對象之間的定向線來繪製圖形,然後找到從一個對象到另一個對象的方法。其實我需要找到從對象到對象(不僅最短)的所有方法。 它可能是在線應用程序或OSX應用程序。另外,如果你知道任何在Linux或Windows應用程序,它也可以幫助。謝謝OSX應用程序的圖表與路徑查找功能

回答

0

嘗試構建圖形,然後對其進行「深度優先搜索」以開始。 Google會完成剩下的工作。

http://en.wikipedia.org/wiki/Depth-first_search http://merganser.math.gvsu.edu/david/reed03/projects/haithcock/dfs.html

你需要編寫的東西了你自己,你所描述的應用是相當專業。