2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Алгоритм Камада-Каваи
Сообщение21.09.2009, 08:16 
Добрый день!
Помогите, пожалуйста, найти вменяемые ссылки на алгоритм Камада-Каваи для оптимизация размещения узлов графа.
Интересует не только общая идея, а именно алгоритм, так как необходима программная реализация.
Спасибо.

 
 
 
 Re: Алгоритм Камада-Каваи
Сообщение21.09.2009, 15:47 
Аватара пользователя
Готовая реализация есть в библиотеке boost:
http://www.boost.org/doc/libs/1_40_0/li ... ayout.html

 
 
 
 Re: Алгоритм Камада-Каваи
Сообщение21.09.2009, 16:02 
К сожалению данный вариант не подходит. Нам нужна собственная реализация.

 
 
 
 Re: Алгоритм Камада-Каваи
Сообщение22.09.2009, 05:14 
Аватара пользователя
Ну тогда читайте оригинал: http://ifolder.ru/14118485

 
 
 
 Re: Алгоритм Камада-Каваи
Сообщение22.09.2009, 07:48 
Спасибо большое!
Хотя бы что-то!

 
 
 
 Re: Алгоритм Камада-Каваи
Сообщение22.09.2009, 13:59 
может быть эти ссылки чем-то помогут:
http://en.wikipedia.org/wiki/Force-based_algorithms
http://rain.ifmo.ru/~dpenkin/MainMethodsOfGraphVisualization.ppt

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group