开发者

OSX app for graphs with paths finding function

开发者 https://www.devze.com 2023-04-12 21:16 出处:网络
I need an app where I can first make graph with directe开发者_C百科d lines between objects and then find ways from one object to another. Actually I need to find all ways from object to object (not on

I need an app where I can first make graph with directe开发者_C百科d 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


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.

0

精彩评论

暂无评论...
验证码 换一张
取 消