crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

3 страниц V  < 1 2 3  
Ответить в данную темуНачать новую тему
> Изучение Boost
lanz
  опции профиля:
сообщение 21.9.2016, 21:19
Сообщение #21


Старейший участник
****

Группа: Участник
Сообщений: 877
Регистрация: 28.12.2012
Пользователь №: 3660

Спасибо сказали: 136 раз(а)




Репутация:   8  


Ну нет, никогда я не променяю свой
typedef Graph = GRAPH<Vertex, Edge>;

На
typedef property<vertex_distance_t, float, property<vertex_name_t, std::string> > VertexProperty;
typedef property<edge_weight_t, float> EdgeProperty;

typedef adjacency_list<mapS, vecS, undirectedS, VertexProperty, EdgeProperty> Graph;

А еще там нельзя из BFS/DFS выйти досрочно :(

А что там за автоматизация рутины?
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Iron Bug
  опции профиля:
сообщение 23.9.2016, 13:11
Сообщение #22


Профессионал
*****

Группа: Модератор
Сообщений: 1627
Регистрация: 6.2.2009
Из: Yekaterinburg
Пользователь №: 533

Спасибо сказали: 226 раз(а)




Репутация:   12  


зато можно перегружать всё, что хочешь. а по какому критерию "выходить досрочно" из поисковых алгоритмов? если юзеру надоело ждать и он решил выйти из программы, то можно весь поток прибить. так что проблема как-то не существует. к тому же, я думаю, что можно перегрузить любую обработку. а я вообще иногда буст правила под свои нужды. потому что его легко компилить и можно делать кастомные библиотеки.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
lanz
  опции профиля:
сообщение 23.9.2016, 15:47
Сообщение #23


Старейший участник
****

Группа: Участник
Сообщений: 877
Регистрация: 28.12.2012
Пользователь №: 3660

Спасибо сказали: 136 раз(а)




Репутация:   8  


Цитата
а по какому критерию "выходить досрочно" из поисковых алгоритмов?

Досрочно тут имел ввиду - до того как обойдет все вершины.
Или для остановки без прибития потока, тоже можно, тоже нужно.
Цитата
к тому же, я думаю, что можно перегрузить любую обработку.

Там только в пределах визитора. Можно конечно из визитора делать longjmp, но мы же не об этом, правда? :lol:
Цитата
а я вообще иногда буст правила под свои нужды. потому что его легко компилить и можно делать кастомные библиотеки

Вообще BGL не очень хороший пример, потому что ее быстро-быстро адаптировали если я правильно помню и она с духом буста не очень согласуется и вообще кривенькая.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Iron Bug
  опции профиля:
сообщение 24.9.2016, 1:25
Сообщение #24


Профессионал
*****

Группа: Модератор
Сообщений: 1627
Регистрация: 6.2.2009
Из: Yekaterinburg
Пользователь №: 533

Спасибо сказали: 226 раз(а)




Репутация:   12  


Цитата(lanz @ 23.9.2016, 17:47) *
Вообще BGL не очень хороший пример, потому что ее быстро-быстро адаптировали если я правильно помню и она с духом буста не очень согласуется и вообще кривенькая.

буст очень разнообразен. его писали разные люди и подходы у них разные. конечно, они пытаются его причесать, особенно если дело идёт к стандартизации какой-то фичи. но в целом там даже я иногда находила ошибки и сообщала о них. однако, старые библиотеки там сейчас более-менее устоявшиеся и стабильные. а за новыми я даже не успеваю следить. всё подряд точно не понадобится и это хорошо, что в бусте библиотеки не особо привязаны друг к другу и плюс есть тулза, которая умеет вытаскивать только ту часть буста, которая используется в проекте. в этом его плюс.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

3 страниц V  < 1 2 3
Быстрый ответОтветить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 18.1.2017, 8:56