preguntar acerca de adjacency-matrix

Ce qui est mieux, les listes d'adjacence ou matrice de contiguïté, de graph problèmes en C++? Quels sont les avantages et les inconvénients de chacune? ... …