Apart from some algorithms and utilities, the Boost Graph Library in general does not throw exceptions, especially when accessing or modifying the structure of a graph. I guess this decision has been made due to performance reasons.
I'd compare this API model to STL. In STL violating a pre-condition leads to undefined behavior rather than to throwing an exception.