Библиотека для работы с графами
|
|
Android | Дата: Понедельник, 28.05.2012, 10:32 | Сообщение # 1 |
Постоянный
Зарегистрирован: 13.12.2011
Группа: Пользователи
Сообщений: 100
Статус: Offline
| Товарищи, подскажите библиотеку для работы с графами на делфи, а то для си++ их ваще до фига (LEDA, Boost Graph Library e.t.c.) Но никаких подобных портов на делфи не нашел... Помогите... Диплом через неделю взялся сделать... Лень самому мутить то, что наверняка уже давно замучено))) Поиск максимального паросочетания на графе мне надо сделать.
Помогите ссылкой, советом, морально...
|
|
| |
Don_Diego | Дата: Понедельник, 28.05.2012, 16:27 | Сообщение # 2 |
Продвинутый
Зарегистрирован: 16.04.2012
Группа: Пользователи
Сообщений: 253
Статус: Offline
| Android, в университете эту тему проходили лишь вскольз, поэтому делом помочь не могу, но советом помогу. Это скорей тебе нужно к математикам обращаться, они с такими задачами чуть ли не каждый день сталкиваются. Ну, а переписать на делфи думаю много труда не составит. Если конечно возникнут трудности тогда запости на форум - все же две головы лучше
|
|
| |
Android | Дата: Понедельник, 28.05.2012, 19:50 | Сообщение # 3 |
Постоянный
Зарегистрирован: 13.12.2011
Группа: Пользователи
Сообщений: 100
Статус: Offline
| Да дело в том, что я сам математик и с нуля могу написать, но хотелось бы минимум усилий затратить))) Просто странно, что настолько обширная тема как "Теория графов" совершенно не раскрыта на делфи... Хотя есть солидные библиотеки на сях... Мир несправедлив...
|
|
| |
Don_Diego | Дата: Понедельник, 28.05.2012, 22:19 | Сообщение # 4 |
Продвинутый
Зарегистрирован: 16.04.2012
Группа: Пользователи
Сообщений: 253
Статус: Offline
| Ленивый математик А по теме, то с графами я еще ни разу не сталкивался в повседневной жизни, поэтому не думаю что это очень обширная тема. Не зря ведь в университете всего пару занятий ее затронули. Поэтому скорей и нету для делфи таких наработок.
|
|
| |
Neo | Дата: Вторник, 29.05.2012, 05:50 | Сообщение # 5 |
Модератор
Зарегистрирован: 04.05.2010
Группа: Модераторы
Сообщений: 317
Статус: Offline
| Quote (Don_Diego) Не зря ведь в университете всего пару занятий ее затронули Ничего себе! У нас на эту тему симестр убили!
|
|
| |
Android | Дата: Вторник, 29.05.2012, 08:36 | Сообщение # 6 |
Постоянный
Зарегистрирован: 13.12.2011
Группа: Пользователи
Сообщений: 100
Статус: Offline
| да не - тема обширная и в этой области разработана туева хуча алгоритмов. Странно, что нет их стандартных реализаций... И очень обидно... Что ли начать самому разрабатывать, а потом продавать ленивым программистам)?)?)
|
|
| |