forked from Qiskit/rustworkx
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Fix
is_subgraph_isomorphic
with parallel edges.
Closes Qiskit#429. The solution is build an adjacency matrix with entries equal to the number of edges connecting a pair of nodes instead of 0/1 values
- Loading branch information
1 parent
8e22ba7
commit 590da62
Showing
5 changed files
with
132 additions
and
12 deletions.
There are no files selected for viewing
5 changes: 5 additions & 0 deletions
5
releasenotes/notes/bugfix-vf2-parallel-edges-f8be125e255753f7.yaml
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,5 @@ | ||
--- | ||
fixes: | ||
- | | ||
Fixes the output of :func:`~retworkx.is_subgraph_isomorphic` | ||
if the input graphs have parallel edges. |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters