Здравствуйте, k732, Вы писали:

K>Если не сложно — то небольшой примерчик по работе с библиотекой...

В той книге которую Вы заказали все примеры находятся здесь:
boost\libs\graph\example\

примеры нахождения кратчайших путей с помощью алгоритма Дейкстры, Беллмана-Форда и многое другое Вы сможете найти там + вся документация в boost\libs\graph\doc\ по мотивам этой книги...