coloriage
qiskit_addon_utils.coloring
Méthodes utilitaires pour la coloration.
auto_color_edges
auto_color_edges(edges)
Colorier les arêtes d'entrée d'un graphe non orienté de telle sorte que deux arêtes incidentes ne partagent pas la même couleur.
Paramètres
edges (Sequence[tuple[int, int]]) – Les arêtes décrivant un graphe non orienté.
Retours
Un dictionnaire associant chaque arête à une représentation entière d'une couleur.
Type de retour
is_valid_edge_coloring
is_valid_edge_coloring(coloring)
Vérifier si un schéma de coloration des arêtes est valide.
Une coloration d'arête est valide si aucun nœud n'est partagé par deux arêtes de même couleur.
Paramètres
coloring (dict[tuple[int, int], int]) – Une correspondance entre les arêtes et les représentations entières des couleurs.
Retours
Un booléen indiquant si la coloration d'entrée est valide.
Type de retour