If there is interest, I will gladly write sorting algorithms specialized for the Boost Graph Library. These algorithms will include: sort by property values sort by vertex values sort by matrix values sort by adjacent vertex values sort by edge values sort by location along a path and probably more