Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Графы в c++ 
:(
    Опции темы
Trurl
Дата 10.12.2007, 12:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 2.11.2007

Репутация: нет
Всего: нет



Подскажите, пожалуйста, существуют ли уже готовые классы на С++ для работы с графами? Если есть, то где их можно скачать?

С уважением?
PM MAIL   Вверх
Alek86
Дата 10.12.2007, 12:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

Репутация: 21
Всего: 25



http://boost.org/libs/graph/doc/table_of_contents.html

Добавлено через 29 секунд
Цитата(Trurl @  10.12.2007,  12:04 Найти цитируемый пост)
С уважением?

 smile 


--------------------
user posted image    user posted image
PM MAIL   Вверх
Lazin
Дата 10.12.2007, 12:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 41
Всего: 154



Проще свой класс написать чем разобраться с boost graph library, к тому-же это скорее framework чем библиотека...
PM MAIL Skype GTalk   Вверх
Loony
Дата 10.12.2007, 13:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 25
Регистрация: 6.12.2007

Репутация: нет
Всего: нет



Ну есть еще APSGraph и GTL!

Это сообщение отредактировал(а) Loony - 10.12.2007, 14:09
PM MAIL   Вверх
JackYF
Дата 10.12.2007, 15:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


полуавантюрист
****


Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

Репутация: 18
Всего: 162



Цитата(Lazin @  10.12.2007,  12:38 Найти цитируемый пост)
Проще свой класс написать чем разобраться с boost graph library

libc не хочешь переписать? или ядро Линукса? Там тоже разобраться нелегко.


--------------------
Пожаловаться на меня как модератора можно здесь.
PM MAIL Jabber   Вверх
Lazin
Дата 10.12.2007, 15:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 41
Всего: 154



Зачем переписывать то чем не пользуешься  smile
PM MAIL Skype GTalk   Вверх
Trurl
Дата 10.12.2007, 15:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 2.11.2007

Репутация: нет
Всего: нет



Спасибо!
PM MAIL   Вверх
Earnest
Дата 11.12.2007, 20:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: 53
Всего: 183



Цитата(Lazin @  10.12.2007,  13:38 Найти цитируемый пост)
Проще свой класс написать чем разобраться с boost graph library, к тому-же это скорее framework чем библиотека... 

Где ты там framework нашел, в BGL?
Свой класс? Ну-ну. Видела я самописные классы-графы. Как правило, проверки временем не выдерживают (развитие, поддержка повторное использование). Впрочем, если разобраться с концепцией BGL и немного упростить реализацию под свою конкретную задачу, то да, можно. Но не проще - т.к. сначала придется разобраться.



--------------------
...
PM   Вверх
Dude03
Дата 12.12.2007, 11:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 257
Регистрация: 28.4.2006

Репутация: нет
Всего: 6



Цитата(Lazin @  10.12.2007,  12:38 Найти цитируемый пост)
Проще свой класс написать чем разобраться с boost graph library, к тому-же это скорее framework чем библиотека... 

ерунда... Конечно, если надо быстро и узкоспециализированно, то можно и свой написать. Иначе на продумывание и реализацию уйдет больше времени. чем на изучение некоторой нужной части bgl.
PM MAIL   Вверх
Lazin
Дата 12.12.2007, 12:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3820
Регистрация: 11.12.2006
Где: paranoid oil empi re

Репутация: 41
Всего: 154



Dude03, в большинстве случаев реализации бывают узкими, а в этом случае универсальный интерфейс использовать сложнее.

Добавлено через 1 минуту и 52 секунды
В большинстве случаев так и получается, если нужна универсальная реализация, то подойдет стандартное решение, если нужно что-то узкое и специальное, то пишется свой велосипед.
PM MAIL Skype GTalk   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0532 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.