Здравствуйте, Шебеко Евгений, Вы писали:

ШЕ>стоит ли уделять ему время или легче написать свой маленький велосипед?

Когда встала задача использовать деревья я, конечно, посмотрел в сторону boost'a. Почитал описание, понял, что все круто, не понял, как удовлетворить им свои потребности, и написал свой маленький велосипед под конкретную задачу (максимальный поток + использование нестандартных структур данных в узлах и соединениях). Но если выйдет русскоязычная книга по boost.graph я все-таки попробую до конца разобраться в нем.