用于图形的 OSX 应用程序,具有路径查找功能
我需要一个应用程序,我可以首先用对象之间的有向线绘制图形,然后找到从一个对象到另一个对象的方法。实际上我需要找到从一个对象到另一个对象的所有路径(不仅仅是最短的)。 它可以是在线应用程序或 OSX 应用程序。另外,如果您了解 Linux 或 Windows 上的任何应用程序,它也会有所帮助。谢谢
I need an app where I can first make graph with directed lines between objects and then find ways from one object to another. Actually I need to find all ways from object to object (not only shortest).
It could be online app or OSX application. Also, if you know any on linux or windows app, it also could help. Thanks
尝试构建一个图表,然后对其进行“深度优先搜索”以开始。谷歌将完成剩下的工作。
http://en.wikipedia.org/wiki/Depth-first_search
http://merganser.math.gvsu.edu/david/reed03/projects/haithcock/dfs.html
您需要自己编写一些代码,您描述的应用程序相当专业。
Try building a graph and then doing a "depth-first-search" on it to get started. Google will do the rest.
http://en.wikipedia.org/wiki/Depth-first_search
http://merganser.math.gvsu.edu/david/reed03/projects/haithcock/dfs.html
You'll need to code something up yourself, the application you describe is fairly specialized.