verify_embedding(emb, source, target, ignore_errors=())[source]

A simple (exception-raising) diagnostic for minor embeddings.

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

  • 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

EmbeddingError – A catch-all class for the following errors:

MissingChainError: A key is missing from emb or the associated chain is empty.

ChainOverlapError: Two chains contain the same target node.

DisconnectedChainError: A chain is disconnected.

InvalidNodeError: A chain contains a node label not found in target.

MissingEdgeError: A source edge is not represented by any target edges.


True if no exception is raised.

Return type: