Farben
qiskit_addon_utils.coloring
Utility-Methoden für die Färbung.
auto_color_edges
auto_color_edges(edges)
Färben Sie die Eingangskanten eines ungerichteten Graphen so ein, dass keine zwei einfallenden Kanten eine Farbe haben.
Parameter
edges (Sequence[tuple[int, int]]) – Die Kanten, die einen ungerichteten Graphen beschreiben.
Rückgabe
Ein Wörterbuch, das jede Kante auf eine ganzzahlige Darstellung einer Farbe abbildet.
Rückgabetyp
is_valid_edge_coloring
is_valid_edge_coloring(coloring)
Prüfen, ob ein Kantenfärbungsschema gültig ist.
Eine Kantenfärbung ist gültig, wenn keine zwei Kanten der gleichen Farbe einen Knoten teilen.
Parameter
coloring (dict[tuple[int, int], int]) – Eine Abbildung von Kanten auf ganzzahlige Repräsentationen von Farben.
Rückgabe
Ein boolescher Wert, der angibt, ob die Eingabefärbung gültig ist.
Rückgabetyp