dwave.embedding.is_valid_embedding

is_valid_embedding(emb, source, target)[source]

A simple (bool) diagnostic for minor embeddings.

See diagnose_embedding() for a more detailed diagnostic and more information.

Parameters
  • emb (dict) – A mapping of source nodes to arrays of target nodes as a dict of form {s: [t, …], …}, where s is a source-graph variable and t is a target-graph variable.

  • source (graph or edgelist) – Graph to be embedded.

  • target (graph or edgelist) – Graph being embedded into.

Returns

True if emb is valid.

Return type

bool