diff options
| author | Craig Schmidt <craig@craigschmidt.com> | 2020-08-05 17:41:05 -0400 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2020-08-05 14:41:05 -0700 |
| commit | 123fc2be585c6ebbf46b7fe876ba85dd34f92b2e (patch) | |
| tree | d44a739eb74768f7c28130f9f9e00c1ecef8a3e0 /doc/reference/algorithms | |
| parent | 25e08e56148dc47115f4b29a5e4433ac77e34a3f (diff) | |
| download | networkx-123fc2be585c6ebbf46b7fe876ba85dd34f92b2e.tar.gz | |
Add tree isomorphism (#4067)
* add code for tree isomorphism, with tests
* fix typo in comment
* one more typo in comments
* fix some PEP8 formatting, that flake8 didn't care about
* rename files as tree_isomorphism
* run code through black formatter
* incorporate feedback from dschult in PR4067
* fix missing import for not_implemented_for decorator
* swap edge order randomly in testing routine positive_single_tree
* run black on test_tree_isomorphism.py
* spacing tweak to allow CI test of docs
Co-authored-by: Dan Schult <dschult@colgate.edu>
Diffstat (limited to 'doc/reference/algorithms')
| -rw-r--r-- | doc/reference/algorithms/isomorphism.rst | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/doc/reference/algorithms/isomorphism.rst b/doc/reference/algorithms/isomorphism.rst index 9a64d9cd..5a29f1e0 100644 --- a/doc/reference/algorithms/isomorphism.rst +++ b/doc/reference/algorithms/isomorphism.rst @@ -16,6 +16,17 @@ Isomorphism fast_could_be_isomorphic faster_could_be_isomorphic + +Tree Isomorphism +----------------- +.. automodule:: networkx.algorithms.isomorphism.tree_isomorphism +.. autosummary:: + :toctree: generated/ + + rooted_tree_isomorphism + tree_isomorphism + + Advanced Interfaces ------------------- .. toctree:: |