Boost adjacency lists are awful. If your data happens to be a primitive type like an integer, you'll end up with a range of integers as vertices, even if you only inserted a handful. The interface ...