hybrid.utils.bqm_edges_between_variables#

bqm_edges_between_variables(bqm, variables)[source]#

Return edges connecting specified variables of a binary quadratic model.

Parameters:

  • bqm (dimod.BinaryQuadraticModel) – Binary quadratic model (BQM).

  • variables (list/set) – Subset of variables in the BQM.

Returns:

All edges connecting variables as tuples plus the variables themselves as tuples (v, v).

Return type:

list

Examples

This example returns connecting edges between 3 nodes of a BQM based on a 4-variable path graph.

>>> import dimod
>>> bqm = dimod.BQM({}, {(0, 1): 1, (1, 2): 1, (2, 3): 1}, 0, 'BINARY')
>>> edges = bqm_edges_between_variables(bqm, {0, 1, 3})
>>> edges       
[(0, 1), (0, 0), (1, 1), (3, 3)]    # note: order not defined