> Покажите мне программиста, который не знает теории графов?
Круто!
Я довольно плотно и долго занимался графами (с разных сторон), но как-то язык не поворачивается сказать, что я знаю теорию графов. Просто общей мат. подготовки не хватает, поскольку я, вообще-то, не алгебраист.
Или ты считаешь, что "знать теорию графов" == "слышать про алгоритм Дейкстры" ?
>Как раз графы то знать обязано-бы побольше народу чем STL, ибо помимо C++ есть еще очень много языков.
Согласен и не спорю. Шутка была, неудачная.
P.S.: Сегодня в книжном видел книгу: "Занимательное программирование на c++. От 8 до 88". Книжка про Builder. Продаётся в отделе школьных учебников, рядом с "География, 7 класс". На страницах такие прикольные зайчики и морковки. Не посмотрел рассказано ли там про графы. :)
посмотрел объяву -- лажа какая-то, они там только в предпоследней
версии MST добавили. когда искал библиотеку для графов мне попадались
намного более развитые варианты (с лицензиями правда не помню какими,
но в свободном доступе это точно).
может я чего не понимаю, но в чем прелесть именно этой тулзы?
кроме GPL
Не будьте идиотами. Вам дают инструменты. Поскольку ни один человек (включая вас самих) не уверен точно, кем же вы станете через 5-7 лет, дают на всякий случай побольше.
Всем, открывшим уже рот возражать, читать
А.Азимов Профессия.
http://lib.ru/FOUNDATION/professia.txt
Почтете - скажете
:)
Как то слабенькой эта библиотека быглядет, на первый взор,
если что не так, то поправьте:
Насколько я понял эта библиотека не умеет:
- Находить К кратчайших путей
- Алгоритма дефекта ( Оut of kilter algorithm)
- Находить максимальную пропускную способность для сетей с выигрышами и потерями (алгоритм очень нужен для оценки пропускной способности улиц в час пики)
Самые лучшие библиотеки, это написание самим коды,
не содержащие всяких замутежей. А библиотеки нужчны
толко для написания своего кода.
PS
Просьба НЕЗНАЕК воздерватся от БЕСЦЕННЫХ советов!