def construct_from_coloring(self, coloring: Coloring, g: Graph):
"""
Construct permutation from coloring. Color classes form cycles.
:param coloring: Coloring to create permutation from
"""
for _, vertices in coloring.items():
vertex1, vertex2 = vertices
if vertex1.in_graph(g):
self.P[vertex1.id] = vertex2.id
else:
self.P[vertex2.id] = vertex1.id
