Boost

Boost Graph Library(BGL)

Graphs are mathematical abstractions that are useful for solving many types of problems in computer science.