C ++的开源Graph类

Question

I'm going to write a framework for implementation of algorithms on graphs. Of course I have to write my own Graph class, but at first I want to see what good implementations of this kind of class are there exist. I only know about boost::graph . What other open source C++ libraies could you suggest to look at?

Answer 1

Stick with boost:graph . It's a mature and high quality library, so I see no reasons why you should look further than that.

And using it + studying its source will help you more than if you fumble about trying to make your own graph class without taking a look at proven libraries.