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