A networkx implemention of algorithms to find common subtree minors and isomorphisms
Project description
Networkx algorithms for maximum common ordered subtree minors (or embedding) and maximum common subtree isomorphism. Contains pure python and cython optimized versions.
Standalone versions of code submitted to networkx proper, but not yet integrated:
https://github.com/networkx/networkx/pull/4350 https://github.com/networkx/networkx/pull/4327
Supports algorithms in torch_liberator, see related information
TorchLiberator |
|
Torch Hackathon 2021 |
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distributions
File details
Details for the file networkx_algo_common_subtree-0.1.0.tar.gz
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0.tar.gz
- Upload date:
- Size: 28.4 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | c40b88f6395038561cf59d21651ae01a1a68d66c1364fc779b2842b1f3d075ed |
|
MD5 | 11a5b1e82436fc66cdebc332bb0808d9 |
|
BLAKE2b-256 | 1c68a5ba0b11621bbc783ad668170d251360799e6a5e28a873925425906cd205 |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp310-cp310-win_amd64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp310-cp310-win_amd64.whl
- Upload date:
- Size: 104.7 kB
- Tags: CPython 3.10, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1f5a8e67fc82efec6bd836752771c9431c7d43ee1a8f54e6f86fb94f2db4dd83 |
|
MD5 | a3396a77148fec04c35d1c690e20982c |
|
BLAKE2b-256 | 6f7ebc8fad2605cda3877ab01c6a76d581b8babc247fdb9a06b2df2590d8a19d |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
- Upload date:
- Size: 157.2 kB
- Tags: CPython 3.10, manylinux: glibc 2.17+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | cd7aa717baabf9accf394c9371131084617dfe7cdb14760bbd5b764210cb3ab2 |
|
MD5 | 0fdb9766352c936aa58ea63c273d43f6 |
|
BLAKE2b-256 | 826c81c76a33dea89d184a63ace5af0bec8ff8b0c8ab6ba6efa9bc21573ad55a |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp310-cp310-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp310-cp310-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
- Upload date:
- Size: 154.6 kB
- Tags: CPython 3.10, manylinux: glibc 2.17+ i686, manylinux: glibc 2.5+ i686
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3699d3bac83ab031be26003bc2a0989e668109b45bfa6dec106504bda83915f1 |
|
MD5 | 7e2d34d6f8466331a26d123632163f1b |
|
BLAKE2b-256 | 430451760a8f5976d87a14597341bd6fb5cb02b4abd02bf0e89cb740d038cc57 |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp310-cp310-macosx_10_9_x86_64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp310-cp310-macosx_10_9_x86_64.whl
- Upload date:
- Size: 115.4 kB
- Tags: CPython 3.10, macOS 10.9+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2408620e33ff66b8b82a0d8eac24bfc0a1a5b57707b0da90dad95a76d4188a6e |
|
MD5 | 577e81b759c421f26767bba5256c786f |
|
BLAKE2b-256 | 5d5fb18289bb1d4f8a1da81e95f89b2ae7068ac905051e70e52b84f2c0a8a179 |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp39-cp39-win_amd64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp39-cp39-win_amd64.whl
- Upload date:
- Size: 106.7 kB
- Tags: CPython 3.9, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0c1f3c513c5ef6907ecc823ac76ef5988e1eafb7584138c1e1abf000aa29dda4 |
|
MD5 | 5e4493e9ae0ce2cd82d0cf53b953e173 |
|
BLAKE2b-256 | b28dd8e44242b74e1da0ecde499f8d4535e0d78fe2c66ef94714472c32abb2bb |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
- Upload date:
- Size: 162.0 kB
- Tags: CPython 3.9, manylinux: glibc 2.17+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | b856f31bf6fe3fc8ca7bdcb5d4219d678f1f7922f4890a2515d9e87059909673 |
|
MD5 | 903e9fdd86bd9fb1bb092b1bc995ddbd |
|
BLAKE2b-256 | 140141fa5e9fc69b7ce38d700a552282f21e021f7319b9c20d0980d26cd32a5b |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
- Upload date:
- Size: 160.2 kB
- Tags: CPython 3.9, manylinux: glibc 2.17+ i686, manylinux: glibc 2.5+ i686
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4f8c77b9ed7dd045f3b42b47f482026c052b3a8c01a205daaab00e2b8752de50 |
|
MD5 | 61d953b96338fbc6be874847dd6fea81 |
|
BLAKE2b-256 | a95058308671e92b17bd4a6f91d000963608f0de08f4bd15fddef35b74cc28ad |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp39-cp39-macosx_10_9_x86_64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp39-cp39-macosx_10_9_x86_64.whl
- Upload date:
- Size: 117.6 kB
- Tags: CPython 3.9, macOS 10.9+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9a020d9c2b068abd5910fc2534b184c42e1ccd5591bb79cb25ba72d7d08f4b35 |
|
MD5 | 840b9b32d5cf0125d4cc3eda855927eb |
|
BLAKE2b-256 | d621de5bcec4b50b0b0a0c59cd9378e0eabec91adfb2e7442e908f50ed281ac9 |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp38-cp38-win_amd64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp38-cp38-win_amd64.whl
- Upload date:
- Size: 107.1 kB
- Tags: CPython 3.8, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2001f940ae1ce40acfe80bb4e910a4a31d5e594f3b9d33c34bf8bb2b29a9838d |
|
MD5 | 7d475a6b98a566a7c422e12e3b9dc458 |
|
BLAKE2b-256 | 51bca7c53c78eb89f7852c11da68ac11482d1516cb326941f888756211b2cc85 |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
- Upload date:
- Size: 158.3 kB
- Tags: CPython 3.8, manylinux: glibc 2.17+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | f7edb2d2a07d9b9fb65c1d0ec7b902a04ba67d501d810d91b3403c3332cd4477 |
|
MD5 | 487e03acc3f1c3a435ee7e4af9c5b479 |
|
BLAKE2b-256 | dfe2c339d8151411bac31fd7e88a79c18542555285455f285afd2bcc4b6e7c9e |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
- Upload date:
- Size: 157.6 kB
- Tags: CPython 3.8, manylinux: glibc 2.17+ i686, manylinux: glibc 2.5+ i686
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | b885bfaaf1b7eff3d04d0be9632e93e474a9e00ce91dfc9c3576161031d1bc6e |
|
MD5 | 8923aca9f06ffcd6b106d03553c0dc85 |
|
BLAKE2b-256 | 29ee98cf1877538fb8cb40602d251e39c1927f77d6dc599cded44dc603359ca9 |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp38-cp38-macosx_10_9_x86_64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp38-cp38-macosx_10_9_x86_64.whl
- Upload date:
- Size: 118.7 kB
- Tags: CPython 3.8, macOS 10.9+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 27cbf1c20250dff085a242f13a9b26ee748ed6589d99d3edc0ffebe2db210ea6 |
|
MD5 | b49165ee42b92b2a09c6ac530da773c4 |
|
BLAKE2b-256 | 0b6ef554a3b3863814223ec226fd84950bcdd88ff3d100fe3e597dca4568368c |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp37-cp37m-win_amd64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp37-cp37m-win_amd64.whl
- Upload date:
- Size: 106.0 kB
- Tags: CPython 3.7m, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 74ccebac982aaa081cc7b5a11f621a95bcfc02960d5de54b4f5d8e5408831544 |
|
MD5 | 98ae9777ec031722c1e4c9da33f55ee3 |
|
BLAKE2b-256 | b63e1bb09d2efc631249c900762dbdc1b6dfb4c42e3a0956350eb3ad234ce39d |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
- Upload date:
- Size: 155.4 kB
- Tags: CPython 3.7m, manylinux: glibc 2.17+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | f7ccd998c94a313b2edaa39606d9ccfb77d12ef7d609b3123fff70e913f070ba |
|
MD5 | 70c5bf01a28f91e1b7c6c19212fbda6c |
|
BLAKE2b-256 | aeee04af4d94f4306b4feac0285f2207b8d8dff31ca445210fb8fa518a1bea53 |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
- Upload date:
- Size: 153.8 kB
- Tags: CPython 3.7m, manylinux: glibc 2.17+ i686, manylinux: glibc 2.5+ i686
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2091a88161f88e765f057fe83d70a82e2f27756ef9a89221df831ad4c6919d74 |
|
MD5 | 039b7137bb957a5604086eeae6cb1437 |
|
BLAKE2b-256 | 838e1d672f4005b52e7d9961320eb008aeaf2872518801b105c3ceef5067ab7f |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp37-cp37m-macosx_10_9_x86_64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp37-cp37m-macosx_10_9_x86_64.whl
- Upload date:
- Size: 116.9 kB
- Tags: CPython 3.7m, macOS 10.9+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9e79cf552674c0061439a7f391af110bf4508a51ec54c29334c427092874dd52 |
|
MD5 | 22e494723c5b87058ead8b39aac18846 |
|
BLAKE2b-256 | 68509b9c16371fd5c85942b0707c3fa528abbae25d77f4b75eebee94d09dba3f |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp36-cp36m-win_amd64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp36-cp36m-win_amd64.whl
- Upload date:
- Size: 105.9 kB
- Tags: CPython 3.6m, Windows x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | f838ca74b688e12167b2fb64c06567ff8eae8c24150f10f9b4ce56f96a2c3af1 |
|
MD5 | 4a1baac0e06da44e6cb93ed245d0c58a |
|
BLAKE2b-256 | 38663c9326965b8fa023cfb1717ff73e95936e86094579071f71cd95824e951a |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
- Upload date:
- Size: 153.9 kB
- Tags: CPython 3.6m, manylinux: glibc 2.17+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | a6b3fe940e0f64194c44a188bb6b05d8e2c465ab5714e75eb2199f5ac3c8eeac |
|
MD5 | de8e80ddb460034f6a0e89b48f7c26c5 |
|
BLAKE2b-256 | 09832e34b1b3dafa8a63fe0ab0d03856e04cb80c93cd4ac036f6a1da32446107 |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp36-cp36m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp36-cp36m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
- Upload date:
- Size: 152.6 kB
- Tags: CPython 3.6m, manylinux: glibc 2.17+ i686, manylinux: glibc 2.5+ i686
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8ace6b4ad611eae5cc64196f117340d8ebba4a43b48cbbc7419617c4225b8d29 |
|
MD5 | 0f5e6a47d682c386e415db4bdcc393b5 |
|
BLAKE2b-256 | 588942bdc7d88d1930c8ed9ff132040bcabac2811b62425eb27521d8df4ff6b0 |
File details
Details for the file networkx_algo_common_subtree-0.1.0-cp36-cp36m-macosx_10_9_x86_64.whl
.
File metadata
- Download URL: networkx_algo_common_subtree-0.1.0-cp36-cp36m-macosx_10_9_x86_64.whl
- Upload date:
- Size: 117.8 kB
- Tags: CPython 3.6m, macOS 10.9+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.8.10
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | dd89e4355959ff2fb88818eafa9446dbd4c63f3f2377a61fdf6e34083392458f |
|
MD5 | 61cc3058ec2fad130bc1999a9310ae29 |
|
BLAKE2b-256 | b2bfacb404e1bd866de390250a113ee6fdaf40bfbf8fdbc22a5d872b2a86794f |