2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Алгоритм Камада-Каваи
Сообщение21.09.2009, 08:16 


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

 Профиль  
                  
 
 Re: Алгоритм Камада-Каваи
Сообщение21.09.2009, 15:47 
Модератор
Аватара пользователя


11/01/06
5702
Готовая реализация есть в библиотеке boost:
http://www.boost.org/doc/libs/1_40_0/li ... ayout.html

 Профиль  
                  
 
 Re: Алгоритм Камада-Каваи
Сообщение21.09.2009, 16:02 


21/09/09
3
К сожалению данный вариант не подходит. Нам нужна собственная реализация.

 Профиль  
                  
 
 Re: Алгоритм Камада-Каваи
Сообщение22.09.2009, 05:14 
Модератор
Аватара пользователя


11/01/06
5702
Ну тогда читайте оригинал: http://ifolder.ru/14118485

 Профиль  
                  
 
 Re: Алгоритм Камада-Каваи
Сообщение22.09.2009, 07:48 


21/09/09
3
Спасибо большое!
Хотя бы что-то!

 Профиль  
                  
 
 Re: Алгоритм Камада-Каваи
Сообщение22.09.2009, 13:59 


15/02/09
18
может быть эти ссылки чем-то помогут:
http://en.wikipedia.org/wiki/Force-based_algorithms
http://rain.ifmo.ru/~dpenkin/MainMethodsOfGraphVisualization.ppt

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group