| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > [boost] Работа с графами |
| Автор: monax 17.4.2009, 11:49 |
| Поделитесь опытом использования boost::graph. Из документации не совсем понял, можно ли сгенерировать по графу матрицы инцедентности -> матрицы главных сечений -> матрицы контуров. |
| Автор: zim22 17.4.2009, 12:10 |
| Целая книга посвящена использованию этой библиотеки. С++. Boost Graph Library. Библиотека программиста. Джереми Сик, Лай-Кван Ли, Эндрю Ламсдэйн |
| Автор: Earnest 20.4.2009, 15:09 |
| Ну, книга эта, на мой взгляд, особой ценности не представляет - разве что для тех, у кого с английским никак. Там нет ничего кроме того, что есть в документации по BGL. Возвращаясь к вопросу: матрицу инцидентности - конечно, можно, ибо это по сути, другое представление графа. Насчет главных сечений\контуров - не в курсе, что это такое, но если это что-то стандратное - то тоже наверняка можно - набор функций в BGL достаточно полон. |