dwave-system icon indicating copy to clipboard operation
dwave-system copied to clipboard

MissingEdgeError for overlap embeddings

Open stefanhannie opened this issue 5 years ago • 0 comments

Current Problem When working with overlap embeddings (embeddings where overlapping chains are permitted), MissingEdgeErrors are being thrown when edges are not missing.

Proposed Solution Rework dwave.embedding.diagnose_embedding(...):

  • Change label = {} so that the values are are collections of vertices from the source graph (not just singletons)
  • Change the graph yielded to contain all edges between overlapped chains.

Alternatives Considered One can write a function to test the validity of each MissingEdgeErrors if they are working with overlapped embeddings.

Additional context @boothby

stefanhannie avatar Dec 12 '19 18:12 stefanhannie