src.solver package
Submodules
src.solver.embedding_solver module
- class src.solver.embedding_solver.EmbeddingSolver(H: src.graph.undirected_graph.UndirectedGraphAdjList)
Bases:
object- dfs(to_h, visited, recursion_stack: src.util.stack.Stack)
Depth first search recurion
- found_embedding() bool
- get_embedding()
- init_basic_path() None
Inits the graph as path graph starting from vertex 0 in the Chimera graph. The length is determined by the number of vertices of the minor to embed.
- init_bfs()
Traverses through H and inits graph H usugin breadth first search on H.
- init_dfs()
Inits G using depth first search.
- mutate()
Mutates the embedding. Supports adding random chains rights now.