mis.shared.types
Classes
-
BackendType — Type of backend to use for solving the MIS
-
MISSolution — A solution to a MIS problem.
Bases : str, Enum
Type of backend to use for solving the MIS
Attributes
-
QUTIP
-
REMOTE_QPU
-
REMOTE_EMUMPS
Bases : str, Enum
Attributes
-
EAGER
-
GREEDY
Methods
-
draw — Draw instance graph with highlighted nodes.
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
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.
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
-
```