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

发布于 12-09 18:30 字数 155 浏览 0 评论 0原文

我需要一个应用程序,我可以首先用对象之间的有向线绘制图形,然后找到从一个对象到另一个对象的方法。实际上我需要找到从一个对象到另一个对象的所有路径(不仅仅是最短的)。 它可以是在线应用程序或 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

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

鸵鸟症2024-12-16 18:30:39

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

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.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文