OP, these are undergraduate-level graph algorithms, which aren't what I think of when I think of "advanced graph algorithms".

Why should I consider this over the Boost Graph Library, at https://www.boost.org/doc/libs/1_77_0/libs/graph/doc/index.h... ?

Hi, my opinion is that the CXXGraph library is more easy to use ( also Header-Only ), with a good standardization and interface. It can be extended in an easy way and its code is readable. Obviously the Boost-graph-library is more mature but I think CXXGraph library could be a great alternative