Graphes - UQAC
Inconvénients: représentation ne convenant qu'aux graphes simples;
redondance des informations pour les graphes non orientés; stockage inutile de
cas inintéressants (les zéros de la matrice), à examiner quand on parcourt le
graphe (pour la complexité des algorithmes, le nombre d'arêtes E est à
remplacer par ).
Autres Cours:
