MaxWeightCycleProblem¶

class MaxWeightCycleProblem(graph, *, is_constrained=True, config=None)[source]¶

Bases: _GraphProblemBase

Max weight cycle problem on a directed graph.

Parameters:

graph (Graph | PyGraph) – NetworkX DiGraph or RustworkX PyDiGraph with weighted edges.
is_constrained (bool) – Use cycle-mixer (preserves valid cycles). Defaults to True.