Graphes et BGL

Bonjour,

J'ai implémenté un gestion simple de graphe et je me suis rendu compte que la BGL répondait (je crois) à toutes mes attentes, surtout au niveau des algos et des possibilités de propriétés.

Seulement, après avoir parcouru la doc, je ne saisis pas très bien le fonctionnement de celle-ci. Quel est la complexité de [] sur un graphe ? Comment le graph fait la correspondance entre le vertex_descriptor et le vertex en lui-même ? Utilise-t-il une map en interne pour un accés en log(n) ou un hash-set ? Je comprends pas du tout, pouvez-vous m'éclairer sur ce point ?