Приложение OSX для графиков с функцией поиска путей - PullRequest
0 голосов
/ 14 октября 2011

Мне нужно приложение, в котором я могу сначала создать график с направленными линиями между объектами, а затем найти пути от одного объекта к другому.На самом деле мне нужно найти все пути от объекта к объекту (не только кратчайшие).Это может быть онлайн-приложение или приложение OSX.Кроме того, если вы знаете что-нибудь о Linux или Windows, это также может помочь.Спасибо

1 Ответ

0 голосов
/ 15 октября 2011

Попробуйте построить график, а затем выполнить «поиск в глубину», чтобы начать. Google сделает все остальное.

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

Вам нужно будет что-то кодировать самостоятельно, описанное вами приложение довольно специализировано.

...