跳转到主要内容

一个用于找到公共有序子树和同构算法的网络x实现

项目描述

Pypi PypiDownloads GithubActions Codecov

用于最大公共有序子树和最大公共子树同构的网络x算法。包含纯Python和cython优化版本。

其核心的 maximum_common_ordered_subtree_embedding 函数是以下算法的实现

Lozano, Antoni, and Gabriel Valiente.
    "On the maximum common embedded subtree problem for ordered trees."
    String Algorithmics (2004): 155-170.
    https://pdfs.semanticscholar.org/0b6e/061af02353f7d9b887f9a378be70be64d165.pdf

maximum_common_ordered_subtree_isomorphism 是上述算法的变体,它返回公共子树同构而不是子树。

代码的独立版本最初作为PR提交给networkx官方

https://github.com/networkx/networkx/pull/4350 https://github.com/networkx/networkx/pull/4327

这些算法是torch_liberator算法组件的一部分,请参阅相关信息

TorchLiberator

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

Torch Hackathon 2021

YouTube视频Google幻灯片

项目详情


下载文件

下载适合您平台的文件。如果您不确定选择哪个,请了解有关 安装软件包 的更多信息。

源代码发行版

networkx_algo_common_subtree-0.2.1.tar.gz (85.1 kB 查看哈希值)

上传时间 源码

构建的发行版

networkx_algo_common_subtree-0.2.1-cp312-cp312-win_amd64.whl (129.4 kB 查看哈希值)

上传时间 CPython 3.12 Windows x86-64

networkx_algo_common_subtree-0.2.1-cp312-cp312-musllinux_1_1_x86_64.whl (173.5 kB 查看哈希值)

上传时间 CPython 3.12 musllinux: musl 1.1+ x86-64

networkx_algo_common_subtree-0.2.1-cp312-cp312-musllinux_1_1_i686.whl (172.7 kB 查看哈希值)

上传时间 CPython 3.12 musllinux: musl 1.1+ i686

networkx_algo_common_subtree-0.2.1-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (171.1 kB 查看哈希值)

上传时间 CPython 3.12 manylinux: glibc 2.17+ x86-64

networkx_algo_common_subtree-0.2.1-cp312-cp312-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (172.0 kB 查看哈希值)

上传时间 CPython 3.12 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

networkx_algo_common_subtree-0.2.1-cp312-cp312-macosx_11_0_arm64.whl (138.5 kB 查看哈希值)

上传时间 CPython 3.12 macOS 11.0+ ARM64

networkx_algo_common_subtree-0.2.1-cp312-cp312-macosx_10_9_x86_64.whl (145.3 kB 查看哈希值)

上传时间 CPython 3.12 macOS 10.9+ x86-64

networkx_algo_common_subtree-0.2.1-cp311-cp311-win_amd64.whl (128.5 kB 查看哈希值)

上传时间 CPython 3.11 Windows x86-64

networkx_algo_common_subtree-0.2.1-cp311-cp311-musllinux_1_1_x86_64.whl (172.1 kB 查看哈希值)

上传时间 CPython 3.11 musllinux: musl 1.1+ x86-64

networkx_algo_common_subtree-0.2.1-cp311-cp311-musllinux_1_1_i686.whl (174.3 kB 查看哈希值)

上传于 CPython 3.11 musllinux: musl 1.1+ i686

networkx_algo_common_subtree-0.2.1-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (171.9 kB 查看哈希值)

上传于 CPython 3.11 manylinux: glibc 2.17+ x86-64

networkx_algo_common_subtree-0.2.1-cp311-cp311-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (173.6 kB 查看哈希值)

上传于 CPython 3.11 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

networkx_algo_common_subtree-0.2.1-cp311-cp311-macosx_11_0_arm64.whl (134.4 kB 查看哈希值)

上传于 CPython 3.11 macOS 11.0+ ARM64

networkx_algo_common_subtree-0.2.1-cp311-cp311-macosx_10_9_x86_64.whl (143.2 kB 查看哈希值)

上传于 CPython 3.11 macOS 10.9+ x86-64

networkx_algo_common_subtree-0.2.1-cp310-cp310-win_amd64.whl (128.3 kB 查看哈希值)

上传于 CPython 3.10 Windows x86-64

networkx_algo_common_subtree-0.2.1-cp310-cp310-musllinux_1_1_x86_64.whl (172.2 kB 查看哈希值)

上传于 CPython 3.10 musllinux: musl 1.1+ x86-64

networkx_algo_common_subtree-0.2.1-cp310-cp310-musllinux_1_1_i686.whl (174.9 kB 查看哈希值)

上传于 CPython 3.10 musllinux: musl 1.1+ i686

networkx_algo_common_subtree-0.2.1-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (167.2 kB 查看哈希值)

上传于 CPython 3.10 manylinux: glibc 2.17+ x86-64

networkx_algo_common_subtree-0.2.1-cp310-cp310-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (169.4 kB 查看哈希值)

上传于 CPython 3.10 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

networkx_algo_common_subtree-0.2.1-cp310-cp310-macosx_11_0_arm64.whl (134.9 kB 查看哈希值)

上传于 CPython 3.10 macOS 11.0+ ARM64

networkx_algo_common_subtree-0.2.1-cp310-cp310-macosx_10_9_x86_64.whl (143.4 kB 查看哈希值)

上传于 CPython 3.10 macOS 10.9+ x86-64

networkx_algo_common_subtree-0.2.1-cp39-cp39-win_amd64.whl (128.3 kB 查看哈希值)

上传于 CPython 3.9 Windows x86-64

networkx_algo_common_subtree-0.2.1-cp39-cp39-musllinux_1_1_x86_64.whl (172.2 kB 查看哈希值)

上传于 CPython 3.9 musllinux: musl 1.1+ x86-64

networkx_algo_common_subtree-0.2.1-cp39-cp39-musllinux_1_1_i686.whl (174.9 kB 查看哈希值)

上传于 CPython 3.9 musllinux: musl 1.1+ i686

networkx_algo_common_subtree-0.2.1-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (167.1 kB 查看哈希值)

上传于 CPython 3.9 manylinux: glibc 2.17+ x86-64

networkx_algo_common_subtree-0.2.1-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (169.3 kB 查看哈希值)

上传于 CPython 3.9 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

networkx_algo_common_subtree-0.2.1-cp39-cp39-macosx_11_0_arm64.whl (134.9 kB 查看哈希值)

上传于 CPython 3.9 macOS 11.0+ ARM64

networkx_algo_common_subtree-0.2.1-cp39-cp39-macosx_10_9_x86_64.whl (143.4 kB 查看哈希值)

上传于 CPython 3.9 macOS 10.9+ x86-64

networkx_algo_common_subtree-0.2.1-cp38-cp38-win_amd64.whl (128.7 kB 查看哈希值)

上传于 CPython 3.8 Windows x86-64

networkx_algo_common_subtree-0.2.1-cp38-cp38-musllinux_1_1_x86_64.whl (166.7 kB 查看哈希值)

上传于 CPython 3.8 musllinux: musl 1.1+ x86-64

networkx_algo_common_subtree-0.2.1-cp38-cp38-musllinux_1_1_i686.whl (167.8 kB 查看哈希值)

上传于 CPython 3.8 musllinux: musl 1.1+ i686

networkx_algo_common_subtree-0.2.1-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (166.4 kB 查看哈希值)

上传于 CPython 3.8 manylinux: glibc 2.17+ x86-64

networkx_algo_common_subtree-0.2.1-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (168.6 kB 查看哈希值)

上传于 CPython 3.8 manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

networkx_algo_common_subtree-0.2.1-cp38-cp38-macosx_11_0_arm64.whl (135.3 kB 查看哈希值)

上传于 CPython 3.8 macOS 11.0+ ARM64

networkx_algo_common_subtree-0.2.1-cp38-cp38-macosx_10_9_x86_64.whl (143.7 kB 查看哈希值)

上传于 CPython 3.8 macOS 10.9+ x86-64

networkx_algo_common_subtree-0.2.1-cp37-cp37m-win_amd64.whl (130.2 kB 查看哈希值)

上传于 CPython 3.7m Windows x86-64

networkx_algo_common_subtree-0.2.1-cp37-cp37m-musllinux_1_1_x86_64.whl (161.2 kB 查看哈希值)

上传于 CPython 3.7m musllinux: musl 1.1+ x86-64

networkx_algo_common_subtree-0.2.1-cp37-cp37m-musllinux_1_1_i686.whl (162.1 kB 查看哈希值)

上传于 CPython 3.7m musllinux: musl 1.1+ i686

networkx_algo_common_subtree-0.2.1-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (160.9 kB 查看哈希值)

上传于 CPython 3.7m manylinux: glibc 2.17+ x86-64

networkx_algo_common_subtree-0.2.1-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl (162.2 kB 查看哈希值)

上传于 CPython 3.7m manylinux: glibc 2.17+ i686 manylinux: glibc 2.5+ i686

networkx_algo_common_subtree-0.2.1-cp37-cp37m-macosx_10_9_x86_64.whl (143.1 kB 查看哈希值)

上传于 CPython 3.7m macOS 10.9+ x86-64

支持者: