Hi Tanuj, Boost already has a comprehensive graph library, in Boost.Graph: http://www.boost.org/doc/libs/1_57_0/libs/graph/doc/index.html It also has a substantial parallel graph library (actually, it's more a "distributed" graph library): http://www.boost.org/doc/libs/1_57_0/libs/graph_parallel/doc/html/index.html All the things you mentioned are already present in those libraries. I suggest that you look into those libraries to see what is already there, and what you might be able to add to it. Otherwise, there isn't much point in having you do a GSoC that reinvents the wheel and doesn't provide anything new to Boost. Cheers, Mikael. -- Sven Mikael Persson, M.Sc.(Tech.) PhD Candidate and Vanier CGS Scholar, Department of Mechanical Engineering, McGill University,