data structure (and graph edition)

Dear all,

I am looking for information on the data structure used by graph-tool to represent graphs in cental memory; is there a documentation anywhere, or do I have to read the code?

I am particularly interested in the cost of adding/removing vertices/edges in this structure.