Questions marquées «union-find»

1
Recherche d'union dirigée
Considérons un graphe orienté GGG sur lequel on peut ajouter dynamiquement des bords et faire des requêtes spécifiques. Exemple: forêt à ensembles disjoints Considérez l'ensemble de requêtes suivant: arrow(u, v) equiv(u, v) find(u) le premier ajoute une flèche au graphe, le second décide si u ↔ ∗ v , le …

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.