Skip to content

mis.shared.types

source module mis.shared.types

Classes

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 = 'darkgreen', font_family: str = 'Century Gothic')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: "darkgreen")

  • ```

Raises

  • Exception

source class MISSolution(instance: MISInstance, nodes: list[int], frequency: float)

A solution to a MIS problem.

Attributes

  • instance : MISInstance The MIS instance to which this class represents a solution.

  • size : int The number of nodes in this solution.

  • node_indices : list[int] The indices of the nodes of instance picked in this solution.

  • nodes : list[Any] The nodes of instance picked in this solution.

  • frequency : float How often this solution showed up in the measures, where 0. represents a solution that never showed up in the meaures and 1. a solution that showed up in all measures.

Methods

  • draw Draw instance graph with solution nodes highlighted.

source method MISSolution.draw(node_size: int = 600, highlight_color: str = 'darkgreen', font_family: str = 'Century Gothic')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 solution nodes with. (default: "darkgreen")

  • font : str Font type

  • ```