Skip to main content

A networkx implemention of algorithms to find common subtree minors and isomorphisms

Project description

Pypi PypiDownloads GithubActions Codecov

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

https://gitlab.kitware.com/computer-vision/torch_liberator

Torch Hackathon 2021

Youtube Video and Google Slides

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

networkx_algo_common_subtree-0.1.0.tar.gz (28.4 kB view details)

Uploaded Source

Built Distributions

networkx_algo_common_subtree-0.1.0-cp310-cp310-win_amd64.whl (104.7 kB view details)

Uploaded CPython 3.10 Windows x86-64

networkx_algo_common_subtree-0.1.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (157.2 kB view details)

Uploaded CPython 3.10 manylinux: glibc 2.17+ x86-64

networkx_algo_common_subtree-0.1.0-cp310-cp310-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (154.6 kB view details)

Uploaded CPython 3.10 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

networkx_algo_common_subtree-0.1.0-cp310-cp310-macosx_10_9_x86_64.whl (115.4 kB view details)

Uploaded CPython 3.10 macOS 10.9+ x86-64

networkx_algo_common_subtree-0.1.0-cp39-cp39-win_amd64.whl (106.7 kB view details)

Uploaded CPython 3.9 Windows x86-64

networkx_algo_common_subtree-0.1.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (162.0 kB view details)

Uploaded CPython 3.9 manylinux: glibc 2.17+ x86-64

networkx_algo_common_subtree-0.1.0-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (160.2 kB view details)

Uploaded CPython 3.9 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

networkx_algo_common_subtree-0.1.0-cp39-cp39-macosx_10_9_x86_64.whl (117.6 kB view details)

Uploaded CPython 3.9 macOS 10.9+ x86-64

networkx_algo_common_subtree-0.1.0-cp38-cp38-win_amd64.whl (107.1 kB view details)

Uploaded CPython 3.8 Windows x86-64

networkx_algo_common_subtree-0.1.0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (158.3 kB view details)

Uploaded CPython 3.8 manylinux: glibc 2.17+ x86-64

networkx_algo_common_subtree-0.1.0-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (157.6 kB view details)

Uploaded CPython 3.8 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

networkx_algo_common_subtree-0.1.0-cp38-cp38-macosx_10_9_x86_64.whl (118.7 kB view details)

Uploaded CPython 3.8 macOS 10.9+ x86-64

networkx_algo_common_subtree-0.1.0-cp37-cp37m-win_amd64.whl (106.0 kB view details)

Uploaded CPython 3.7m Windows x86-64

networkx_algo_common_subtree-0.1.0-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (155.4 kB view details)

Uploaded CPython 3.7m manylinux: glibc 2.17+ x86-64

networkx_algo_common_subtree-0.1.0-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (153.8 kB view details)

Uploaded CPython 3.7m manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

networkx_algo_common_subtree-0.1.0-cp37-cp37m-macosx_10_9_x86_64.whl (116.9 kB view details)

Uploaded CPython 3.7m macOS 10.9+ x86-64

networkx_algo_common_subtree-0.1.0-cp36-cp36m-win_amd64.whl (105.9 kB view details)

Uploaded CPython 3.6m Windows x86-64

networkx_algo_common_subtree-0.1.0-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (153.9 kB view details)

Uploaded CPython 3.6m manylinux: glibc 2.17+ x86-64

networkx_algo_common_subtree-0.1.0-cp36-cp36m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (152.6 kB view details)

Uploaded CPython 3.6m manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

networkx_algo_common_subtree-0.1.0-cp36-cp36m-macosx_10_9_x86_64.whl (117.8 kB view details)

Uploaded CPython 3.6m macOS 10.9+ x86-64

File details

Details for the file networkx_algo_common_subtree-0.1.0.tar.gz.

File metadata

File hashes

Hashes for networkx_algo_common_subtree-0.1.0.tar.gz
Algorithm Hash digest
SHA256 c40b88f6395038561cf59d21651ae01a1a68d66c1364fc779b2842b1f3d075ed
MD5 11a5b1e82436fc66cdebc332bb0808d9
BLAKE2b-256 1c68a5ba0b11621bbc783ad668170d251360799e6a5e28a873925425906cd205

See more details on using hashes here.

File details

Details for the file networkx_algo_common_subtree-0.1.0-cp310-cp310-win_amd64.whl.

File metadata

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp310-cp310-win_amd64.whl
Algorithm Hash digest
SHA256 1f5a8e67fc82efec6bd836752771c9431c7d43ee1a8f54e6f86fb94f2db4dd83
MD5 a3396a77148fec04c35d1c690e20982c
BLAKE2b-256 6f7ebc8fad2605cda3877ab01c6a76d581b8babc247fdb9a06b2df2590d8a19d

See more details on using hashes here.

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

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 cd7aa717baabf9accf394c9371131084617dfe7cdb14760bbd5b764210cb3ab2
MD5 0fdb9766352c936aa58ea63c273d43f6
BLAKE2b-256 826c81c76a33dea89d184a63ace5af0bec8ff8b0c8ab6ba6efa9bc21573ad55a

See more details on using hashes here.

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

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp310-cp310-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm Hash digest
SHA256 3699d3bac83ab031be26003bc2a0989e668109b45bfa6dec106504bda83915f1
MD5 7e2d34d6f8466331a26d123632163f1b
BLAKE2b-256 430451760a8f5976d87a14597341bd6fb5cb02b4abd02bf0e89cb740d038cc57

See more details on using hashes here.

File details

Details for the file networkx_algo_common_subtree-0.1.0-cp310-cp310-macosx_10_9_x86_64.whl.

File metadata

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp310-cp310-macosx_10_9_x86_64.whl
Algorithm Hash digest
SHA256 2408620e33ff66b8b82a0d8eac24bfc0a1a5b57707b0da90dad95a76d4188a6e
MD5 577e81b759c421f26767bba5256c786f
BLAKE2b-256 5d5fb18289bb1d4f8a1da81e95f89b2ae7068ac905051e70e52b84f2c0a8a179

See more details on using hashes here.

File details

Details for the file networkx_algo_common_subtree-0.1.0-cp39-cp39-win_amd64.whl.

File metadata

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp39-cp39-win_amd64.whl
Algorithm Hash digest
SHA256 0c1f3c513c5ef6907ecc823ac76ef5988e1eafb7584138c1e1abf000aa29dda4
MD5 5e4493e9ae0ce2cd82d0cf53b953e173
BLAKE2b-256 b28dd8e44242b74e1da0ecde499f8d4535e0d78fe2c66ef94714472c32abb2bb

See more details on using hashes here.

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

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 b856f31bf6fe3fc8ca7bdcb5d4219d678f1f7922f4890a2515d9e87059909673
MD5 903e9fdd86bd9fb1bb092b1bc995ddbd
BLAKE2b-256 140141fa5e9fc69b7ce38d700a552282f21e021f7319b9c20d0980d26cd32a5b

See more details on using hashes here.

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

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm Hash digest
SHA256 4f8c77b9ed7dd045f3b42b47f482026c052b3a8c01a205daaab00e2b8752de50
MD5 61d953b96338fbc6be874847dd6fea81
BLAKE2b-256 a95058308671e92b17bd4a6f91d000963608f0de08f4bd15fddef35b74cc28ad

See more details on using hashes here.

File details

Details for the file networkx_algo_common_subtree-0.1.0-cp39-cp39-macosx_10_9_x86_64.whl.

File metadata

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm Hash digest
SHA256 9a020d9c2b068abd5910fc2534b184c42e1ccd5591bb79cb25ba72d7d08f4b35
MD5 840b9b32d5cf0125d4cc3eda855927eb
BLAKE2b-256 d621de5bcec4b50b0b0a0c59cd9378e0eabec91adfb2e7442e908f50ed281ac9

See more details on using hashes here.

File details

Details for the file networkx_algo_common_subtree-0.1.0-cp38-cp38-win_amd64.whl.

File metadata

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp38-cp38-win_amd64.whl
Algorithm Hash digest
SHA256 2001f940ae1ce40acfe80bb4e910a4a31d5e594f3b9d33c34bf8bb2b29a9838d
MD5 7d475a6b98a566a7c422e12e3b9dc458
BLAKE2b-256 51bca7c53c78eb89f7852c11da68ac11482d1516cb326941f888756211b2cc85

See more details on using hashes here.

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

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 f7edb2d2a07d9b9fb65c1d0ec7b902a04ba67d501d810d91b3403c3332cd4477
MD5 487e03acc3f1c3a435ee7e4af9c5b479
BLAKE2b-256 dfe2c339d8151411bac31fd7e88a79c18542555285455f285afd2bcc4b6e7c9e

See more details on using hashes here.

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

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm Hash digest
SHA256 b885bfaaf1b7eff3d04d0be9632e93e474a9e00ce91dfc9c3576161031d1bc6e
MD5 8923aca9f06ffcd6b106d03553c0dc85
BLAKE2b-256 29ee98cf1877538fb8cb40602d251e39c1927f77d6dc599cded44dc603359ca9

See more details on using hashes here.

File details

Details for the file networkx_algo_common_subtree-0.1.0-cp38-cp38-macosx_10_9_x86_64.whl.

File metadata

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm Hash digest
SHA256 27cbf1c20250dff085a242f13a9b26ee748ed6589d99d3edc0ffebe2db210ea6
MD5 b49165ee42b92b2a09c6ac530da773c4
BLAKE2b-256 0b6ef554a3b3863814223ec226fd84950bcdd88ff3d100fe3e597dca4568368c

See more details on using hashes here.

File details

Details for the file networkx_algo_common_subtree-0.1.0-cp37-cp37m-win_amd64.whl.

File metadata

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp37-cp37m-win_amd64.whl
Algorithm Hash digest
SHA256 74ccebac982aaa081cc7b5a11f621a95bcfc02960d5de54b4f5d8e5408831544
MD5 98ae9777ec031722c1e4c9da33f55ee3
BLAKE2b-256 b63e1bb09d2efc631249c900762dbdc1b6dfb4c42e3a0956350eb3ad234ce39d

See more details on using hashes here.

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

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 f7ccd998c94a313b2edaa39606d9ccfb77d12ef7d609b3123fff70e913f070ba
MD5 70c5bf01a28f91e1b7c6c19212fbda6c
BLAKE2b-256 aeee04af4d94f4306b4feac0285f2207b8d8dff31ca445210fb8fa518a1bea53

See more details on using hashes here.

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

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm Hash digest
SHA256 2091a88161f88e765f057fe83d70a82e2f27756ef9a89221df831ad4c6919d74
MD5 039b7137bb957a5604086eeae6cb1437
BLAKE2b-256 838e1d672f4005b52e7d9961320eb008aeaf2872518801b105c3ceef5067ab7f

See more details on using hashes here.

File details

Details for the file networkx_algo_common_subtree-0.1.0-cp37-cp37m-macosx_10_9_x86_64.whl.

File metadata

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm Hash digest
SHA256 9e79cf552674c0061439a7f391af110bf4508a51ec54c29334c427092874dd52
MD5 22e494723c5b87058ead8b39aac18846
BLAKE2b-256 68509b9c16371fd5c85942b0707c3fa528abbae25d77f4b75eebee94d09dba3f

See more details on using hashes here.

File details

Details for the file networkx_algo_common_subtree-0.1.0-cp36-cp36m-win_amd64.whl.

File metadata

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp36-cp36m-win_amd64.whl
Algorithm Hash digest
SHA256 f838ca74b688e12167b2fb64c06567ff8eae8c24150f10f9b4ce56f96a2c3af1
MD5 4a1baac0e06da44e6cb93ed245d0c58a
BLAKE2b-256 38663c9326965b8fa023cfb1717ff73e95936e86094579071f71cd95824e951a

See more details on using hashes here.

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

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 a6b3fe940e0f64194c44a188bb6b05d8e2c465ab5714e75eb2199f5ac3c8eeac
MD5 de8e80ddb460034f6a0e89b48f7c26c5
BLAKE2b-256 09832e34b1b3dafa8a63fe0ab0d03856e04cb80c93cd4ac036f6a1da32446107

See more details on using hashes here.

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

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp36-cp36m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm Hash digest
SHA256 8ace6b4ad611eae5cc64196f117340d8ebba4a43b48cbbc7419617c4225b8d29
MD5 0f5e6a47d682c386e415db4bdcc393b5
BLAKE2b-256 588942bdc7d88d1930c8ed9ff132040bcabac2811b62425eb27521d8df4ff6b0

See more details on using hashes here.

File details

Details for the file networkx_algo_common_subtree-0.1.0-cp36-cp36m-macosx_10_9_x86_64.whl.

File metadata

File hashes

Hashes for networkx_algo_common_subtree-0.1.0-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm Hash digest
SHA256 dd89e4355959ff2fb88818eafa9446dbd4c63f3f2377a61fdf6e34083392458f
MD5 61cc3058ec2fad130bc1999a9310ae29
BLAKE2b-256 b2bfacb404e1bd866de390250a113ee6fdaf40bfbf8fdbc22a5d872b2a86794f

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page