A simple and lightweight graph implementation in c++ there is a breadth first search algorithm as well Warning, this is mostly something for me to play with. It has not been thoroughly tested.