mis.shared.types

source module mis.shared.types

Classes

• BackendType — Type of backend to use for solving the MIS

• MethodType

• MISInstance

• MISSolution

source enum BackendType()

Bases : str, Enum

Type of backend to use for solving the MIS

Attributes

• QUTIP

• REMOTE_QPU

• REMOTE_EMUMPS

source enum MethodType()

Bases : str, Enum

Attributes

• EAGER

• GREEDY

source class MISInstance(graph: networkx.Graph)

Methods

• draw — Draw instance graph with highlighted nodes.

source method MISInstance.draw(nodes: list[int] | None = None, node_size: int = 600, highlight_color: str = 'red') → None

Draw instance graph with highlighted nodes.

Parameters

• ```

• nodes : list[int] — List of nodes to highlight.

• node_size : int — Size of drawn nodes in drawn graph. (default: 600)

• highlight_color : str — Color to highlight nodes with. (default: "red")

• ```

Raises

• Exception

source dataclass MISSolution(original: networkx.Graph, nodes: list[int], frequency: float)

Methods

• draw — Draw instance graph with solution nodes highlighted.

source method MISSolution.draw(node_size: int = 600, highlight_color: str = 'red') → None

Draw instance graph with solution nodes highlighted.

Parameters

• ```

• node_size : int — Size of drawn nodes in drawn graph. (default: 600)

• highlight_color : str — Color to highlight nodes with. (default: "red")

• ```