具有路径查找功能的图形的OSX应用程序

时间:2011-10-14 15:18:05

标签: macos unix graph osx-lion

我需要一个应用程序,我可以首先使用对象之间的有向线创建图形,然后找到从一个对象到另一个对象的方法。实际上我需要找到从对象到对象的所有方式(不仅是最短的)。 它可能是在线应用程序或OSX应用程序。此外,如果您在Linux或Windows应用程序上知道任何内容,它也可以提供帮助。感谢

1 个答案:

答案 0 :(得分:0)

尝试构建图表,然后对其进行“深度优先搜索”以开始使用。谷歌将完成其余的工作。

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

您需要自己编写代码,您描述的应用程序非常专业。