Skip to content

Commit 99783cb

Browse files
authored
Update fast_* to could_be_isomorphic. (#147)
1 parent fcc0c74 commit 99783cb

File tree

1 file changed

+2
-4
lines changed

1 file changed

+2
-4
lines changed

Diff for: content/algorithms/isomorphism/not_isomorphic.md

+2-4
Original file line numberDiff line numberDiff line change
@@ -318,8 +318,7 @@ for idx, a in zip(pair, ax):
318318
a.set_title(f"atlas[{idx}]\ndegree: {degree(G)}\ntriangles: {triangles(G)}")
319319
fig.tight_layout()
320320
321-
# TODO: change to could_be_isomorphic(properties="dt") after merge
322-
nx.fast_could_be_isomorphic(G, H)
321+
nx.could_be_isomorphic(G, H, properties="dt")
323322
```
324323

325324
This matches our expectations, and is a nice illustration of how checking
@@ -406,11 +405,10 @@ we can answer our question by applying it to our candidate pairs:
406405
```{code-cell}
407406
# All graph pairs that have the same *combined* degree-and-triangle distributions
408407
# but a different clique distributions
409-
# TODO: replace with could_be_isomorphic(properties="dt") when merged
410408
resulting_pairs = [
411409
(int(G), int(H))
412410
for (G, H) in graph_pairs
413-
if nx.fast_could_be_isomorphic(atlas[G], atlas[H])
411+
if nx.could_be_isomorphic(atlas[G], atlas[H], properties="dt")
414412
]
415413
resulting_pairs
416414
```

0 commit comments

Comments
 (0)