preguntar acerca de adjacency-list

Notez qu'un graphique est représenté comme une liste de contiguïté. J'ai entendu parler de 2 approches pour trouver un cycle dans un graphe: Conservez un tableau de valeurs booléennes pour savoir si vous avez déjà visité un nœud. Si vous êtes à co …

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? ... …