一个用于找到公共有序子树和同构算法的网络x实现
项目描述
用于最大公共有序子树和最大公共子树同构的网络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 |
|
Torch Hackathon 2021 |
项目详情
关闭
networkx_algo_common_subtree-0.2.1.tar.gz 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 120254f2dadf0021a7ff08f287a4570f660f5e5a683343f678852bc3afc780c6 |
|
MD5 | d5a8ca50948ad88158e25b59f745a79e |
|
BLAKE2b-256 | 1282c7117b7cc030b4db32c757623620325bb9c628efa4828f697da4845147f8 |
关闭
networkx_algo_common_subtree-0.2.1-cp312-cp312-win_amd64.whl 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 35dbfe612b204d96cf2b000528a7bdb0c51a85047548c3180740ca62beb6460b |
|
MD5 | 18b7ac809477d0d450e3b66ad87740db |
|
BLAKE2b-256 | 3e01d989aee1887ddc638446eb4320c2704167f8497874a869f1edf49b3928fd |
关闭
networkx_algo_common_subtree-0.2.1-cp312-cp312-musllinux_1_1_x86_64.whl 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | a4e59660611e119f85f285bb3f8613e28f99dd8738ca87c7f91e7efee187b9a7 |
|
MD5 | 6b96fab6e3ff71d6a892d8aec6644296 |
|
BLAKE2b-256 | 812344ae947ff0a5490c77913a21d7892b37b6ad6185007f945e7361f53565dd |
关闭
networkx_algo_common_subtree-0.2.1-cp312-cp312-musllinux_1_1_i686.whl 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 01b475cdc64471cba93402f300f8126541aee562a37350ab31a433968cb4ec74 |
|
MD5 | 9b815323020d3ab03ebaa3bc6d1219b2 |
|
BLAKE2b-256 | 0767b0f20ddd881ec26a8cb87c27964cc4310c43ab460047b37a2821f4e932bb |
关闭
networkx_algo_common_subtree-0.2.1-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | d894baec9f54cf8ac71bcc621fb4d53ca4cb8da383c41af9efc780a479bdb778 |
|
MD5 | b062cfac0823654d3990c0a734049c7e |
|
BLAKE2b-256 | ea70542dcb75f00ad0cee80474f9571885a7f762e80570e3f6181ca1fbd34735 |
关闭
networkx_algo_common_subtree-0.2.1-cp312-cp312-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | defcc41d720623a79054589e9073d9703aefa3a7f86d8ad53ec9ccd531daab93 |
|
MD5 | 04192722b88adc8b6ff504bd1f6c3a09 |
|
BLAKE2b-256 | b74fed298729567361865921d40de0d0a36663027071f069db5d13c571aa61d0 |
关闭
networkx_algo_common_subtree-0.2.1-cp312-cp312-macosx_11_0_arm64.whl 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 06db405ea2a09625d96c473e197ce56ae8f69b87e11a334044cdf4206ff2a5fe |
|
MD5 | cbb79d6402a2f90aceb67b53abb0b32d |
|
BLAKE2b-256 | 8b910657f28f61f65ee891296311073459b63d860564108410124aaf4347e834 |
关闭
networkx_algo_common_subtree-0.2.1-cp312-cp312-macosx_10_9_x86_64.whl 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 577f94db733bf3303446a5b5ed53f9eb101739eb4f46f857f42ae3fd8dfc0d83 |
|
MD5 | 4492c8cccff4edf27ab02885df689b75 |
|
BLAKE2b-256 | ec8d03c9b4238ed5d35f10fe601e9bb005be1b25d710f5bedbe60c615a311dc0 |
关闭
哈希值 为 networkx_algo_common_subtree-0.2.1-cp311-cp311-win_amd64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 294bb18122b704751942988c03c49d0b6d1b0acd5e66e9222e2de8c119537928 |
|
MD5 | f076c1974c67878c580aa14caf7e1f1d |
|
BLAKE2b-256 | af09393b7339edced5bf4da70b4147090fe1c8de37d7dbfb695042e4eba1cb96 |
关闭
哈希值 为 networkx_algo_common_subtree-0.2.1-cp311-cp311-musllinux_1_1_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 704b4016224a4023cf1e5a2e0145f9c79a046d9b198e95fab7b83c047793309a |
|
MD5 | aac88fc990504173cfeb8444a25110b2 |
|
BLAKE2b-256 | 8d3439451b3c61deafdeec48c628485006b199a0b8fe93470c69f6f99610e952 |
关闭
哈希值 为 networkx_algo_common_subtree-0.2.1-cp311-cp311-musllinux_1_1_i686.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | ad24a37bb0fae19fd66e0109c34adf8c69ed9a1dbb08ae246eaa7faf9711e052 |
|
MD5 | ba22b5df2d1509262dc578ad8730a57c |
|
BLAKE2b-256 | 91b94422a1ed025ed32f4c350a8224597d5943a72646cc071959e54b93604554 |
关闭
哈希值 为 networkx_algo_common_subtree-0.2.1-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 2ba0871fdd84fdff261485242f522d0f70d8c4b70229700ae01759f155d22c51 |
|
MD5 | 791e0196113a420bb089071429dc9ff7 |
|
BLAKE2b-256 | 889af77ea9de9c65a5c48b2e1381a0b390ad3f586e289bc5f63b340fe020fd13 |
关闭
哈希值 为 networkx_algo_common_subtree-0.2.1-cp311-cp311-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | d2b3d91eaa254c50c217615d6c7e43eea686d471ab5c2939920f9d53d2e49224 |
|
MD5 | 9770e10510566856ef020c3814ad6ebd |
|
BLAKE2b-256 | 58ab2a847f6c41ef6c660bf960afd4c6dd46677faaee181c6a8f34c67706c3a2 |
关闭
哈希值 为 networkx_algo_common_subtree-0.2.1-cp311-cp311-macosx_11_0_arm64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | a3be316f7201ec6f97c8e9cf42a6db38207046f658fc4c4ac51f96b2d491427e |
|
MD5 | 5c7e21fa050f27dd51558e084a801591 |
|
BLAKE2b-256 | 6e5a3ee296a8c22e07c07ff6494ae334c40f5eeaa4354fcfc4a99b342d4d0325 |
关闭
哈希值 为 networkx_algo_common_subtree-0.2.1-cp311-cp311-macosx_10_9_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 9384f79fc707b0af951fc579a6e4a6c8544dc4a3d8176d00b47b10a11734cc37 |
|
MD5 | db19a7e14b39ea0d328d611249026c4b |
|
BLAKE2b-256 | f75b2c32292c972fe05f78636452aa8060ecb967090ceac0e118317340a64d33 |
关闭
哈希值 为 networkx_algo_common_subtree-0.2.1-cp310-cp310-win_amd64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 01f43759adbb4fb8a780ede78c0e63d81f1003ba68329e67f93bbd3ca2235f1a |
|
MD5 | bc7fe2cf483ac16aa4f9d7a9ed29aaba |
|
BLAKE2b-256 | 9a2a9f2f9fd2a4b86011e1f71196bd1ee5b6be198a8ec1ce93ee88b58d18be3f |
关闭
哈希值 为 networkx_algo_common_subtree-0.2.1-cp310-cp310-musllinux_1_1_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | d37a8d525a3aa238e6050b2da67444d5f922cabb29cd71dce3ee5dc180b0afd2 |
|
MD5 | 44a5f9165c4bcb52c05b59ecb77b7004 |
|
BLAKE2b-256 | 6c4eb58d87311a410b9885fee1db4c1de0b16103e873e8286bb2c915f59f3f46 |
关闭
哈希值 为 networkx_algo_common_subtree-0.2.1-cp310-cp310-musllinux_1_1_i686.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 4edf6dadda669875b9426b980f090dd7e12b7edcc49481bb3c8a42d6a6099329 |
|
MD5 | 578b7828da3a5d8388590c557cc752c8 |
|
BLAKE2b-256 | e3f7de060b12a778d00f78c876d78d4676005fdf4e04a96c5cdfefce0c1746a6 |
关闭
哈希值 为 networkx_algo_common_subtree-0.2.1-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | a483561a2a264c92f0915f43cfa970a9fe23676ff96211ee9b99d95d0a183027 |
|
MD5 | f2fc188f516ba976f32401917547a298 |
|
BLAKE2b-256 | 7ad0c93fa809f58c5f5880df5342794d1318e9b1d4bc8a5d85c60a97ed977784 |
关闭
哈希值 为 networkx_algo_common_subtree-0.2.1-cp310-cp310-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | d4ce0001277de61c503eaa8295530946959e09b9b86fd4290561b54f8c571f3c |
|
MD5 | d7b63c2d0b7f4de42c652bb7ccd77693 |
|
BLAKE2b-256 | d408eea8e0d3b286c45de2254adbe87c2a56c69f930692c12d595dfac9fe39c9 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp310-cp310-macosx_11_0_arm64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 4aaac1dbcdc9899d2f1a66c7f8b3aba7c1b033ba65761d0ce1f4a326110ab360 |
|
MD5 | 674017bd00e2c44392f00277dd720ef8 |
|
BLAKE2b-256 | b5d1059a4a9221fb882065aed21a97f16be73d370af51a126ae5b9d68960e6f9 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp310-cp310-macosx_10_9_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 09d154418a7be99262ef028d547262ea3857246eac441739874f946d8ba1857c |
|
MD5 | 7d31089d63ca0518ef159f8fb017305c |
|
BLAKE2b-256 | 026006feb39c234017aba7604a640fc32ef80576a996cbc016265c5d56db2b12 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp39-cp39-win_amd64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 75a2305f71a052fc5847daceb91fa762ae8ecb6b9383848143d639d6849c5e54 |
|
MD5 | fdb0aa2464a19033e8fb3b3fae94ec2a |
|
BLAKE2b-256 | 766afa7b9a01f7be4506ded2c728f9322e4c4482ff3014dcebc32e72652cbe03 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp39-cp39-musllinux_1_1_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 0a9f0df38fb16e9596156f3c8224fdac200fafafc6fc36ea45e054da67f5af9d |
|
MD5 | 6db558f6a7d3912a479b1d23e9f213aa |
|
BLAKE2b-256 | 725d40e0e8360f14ef7ebdd9c8ad7db0dee95e1c05f326e23dae9c8b76c70112 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp39-cp39-musllinux_1_1_i686.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 13a6a2f26a85d5fc38acf5ecc171ffbef952b1c37bbd68b9498978aeed78577c |
|
MD5 | 75457ba4e4277aa39b4ccc6870d0a800 |
|
BLAKE2b-256 | 2c64d590bfd6684af6a146fdb745b3fb69685d14e63a0013edc107bac54cbd03 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | c519219fcee465dad38389bf3b2e1e2997d2d431eeee80249af48cda81d54161 |
|
MD5 | 74b6f31a55255f5d3773f39418b66ead |
|
BLAKE2b-256 | f5fa68f60ffc303eacf9d08c9c41b4adbd63e1df1a1efe141655ea1657a71e14 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp39-cp39-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 163a37892f6eac848509af3266a6906264cd47ae4e7d3def1a44ea9f1f40b743 |
|
MD5 | 4a89522581106a0b31ca98a4f8ee6192 |
|
BLAKE2b-256 | 143eff89d298fb381a07b4cb4c314f7acd7812deaa18eb2c963a087f80b95c7c |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp39-cp39-macosx_11_0_arm64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | b77fc7e95b76a072288591cb49de2230b0e8253c4e106189fa91a2e2f47e65a8 |
|
MD5 | 073caf3753bda2e30ba9b98b9b58e298 |
|
BLAKE2b-256 | d0175f0795607cb188ab9622de5d717b7fe2e00697d6cc6f1c55a078aa535a40 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp39-cp39-macosx_10_9_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 1a72c86d13a57d3cd3035420a43e58773fc8cc2fa21e7d94cb215f07f43882a3 |
|
MD5 | b21f789cf0f22c0fd33755b0c05f6c08 |
|
BLAKE2b-256 | ce09498dc800e6072174da529ee8944534218013dfd4397c4a07d54e2cf1afb9 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp38-cp38-win_amd64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 98e0214a97ed3baa31aa1ad3da56f06d87a13a234b18af7c2b634765c630ebd9 |
|
MD5 | d1a76c43a6b63d1b5357faaa650e6a03 |
|
BLAKE2b-256 | b481adb8fcebefd0ab9e110c66e8d514251bdc8132ac3b569c611da1bc36f33b |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp38-cp38-musllinux_1_1_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 6ba9f5bbaec163c740bc4fdf3bbed0d3f864e163eda207cd076cffad91abd3a3 |
|
MD5 | e91544762779b0967c35506ee7ca41c0 |
|
BLAKE2b-256 | b7d5645ac521268b0fa698b42356e0a5899e8548de28df2b98fa5c104b77db41 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp38-cp38-musllinux_1_1_i686.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | efa4c284f81ad39af16a21804d50b2761a5c52ba7ce8005e64eec906223ce4dd |
|
MD5 | f082e61e1337e04a29bf62e6bc23ac42 |
|
BLAKE2b-256 | 15b7982f58020288eae418bda9ce2305f24236edfeec15c22822aaa7141bf0e2 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | be2c0e3da4a55c4c68761574a96fcdedf217a8b7543f61416fba4011239349e9 |
|
MD5 | e5fa5c383687c739bbb99713fd202f67 |
|
BLAKE2b-256 | cb1dc584f5de29a57a8558835c6422e85d9c6d0678362b55867f30189e966ac7 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp38-cp38-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | a3c9cd1fb8dd4906b79f248aae66c1efc2b69183c61b10402aa328350e343474 |
|
MD5 | b86a1269068527d0d5db6e24e25bf517 |
|
BLAKE2b-256 | 34e6d5fab579103e386a8c43012628cb8941cac319680b800af9549eeeffb2dc |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp38-cp38-macosx_11_0_arm64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 9c6a5d5a9d64e1382da176bb4d00ec25063d5cded777e91b699ea39aa9596331 |
|
MD5 | d76225090abe755130e35add6a6c9b24 |
|
BLAKE2b-256 | a963591b42890871b2482ecbf2e73e4358158aeb993b37e51899f21958a8a7ff |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp38-cp38-macosx_10_9_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | f11704ad20b935a87e3fc8b1500952f7f0e18a0fb0e76f1b0ed0866e91722e41 |
|
MD5 | 116084d49b701e1206102c1861e1c676 |
|
BLAKE2b-256 | 4a0013420844f1b721fdc40488f5235aaf0fa3101f7ef6d1beffa3146c49af0d |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp37-cp37m-win_amd64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | ceefaf2f1912ac826673dabe3e399f9e569fe3501c16c818afa823d40d5a67cf |
|
MD5 | 56637d3727a5a29c2b1db7f823a82be6 |
|
BLAKE2b-256 | f1fae72548b76883123b174712ecf90ccd5abbcfa881bc214f7894a2993aed00 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp37-cp37m-musllinux_1_1_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 59543d09a87a75b7d8b4466c7b67a53f4c4b6c10befa605f88d68b2fc8403666 |
|
MD5 | 2390c7a6480226d3935d955e0587cc77 |
|
BLAKE2b-256 | e345c2b08f008af28b48bd0acb4533e2fe4370900fc57b1d7b4dac263e45d542 |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp37-cp37m-musllinux_1_1_i686.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | a106901df7f022a1b4494d797ab8b28aa526b1fa2fc7f971200c0ac7c7856bea |
|
MD5 | 35ec80ac7aafc6da2639a6ea5b032114 |
|
BLAKE2b-256 | e3544a5fdcb8ae52c7bb2f7e439777aff1a8f3cabb131743fef6c41acdb94b3c |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 2d8170d3873e43c20b419aa959c7b34a7e3720e125b7aa2794a458f811e01c35 |
|
MD5 | 4b4bade3fcf622eb0b32f6c121c4d729 |
|
BLAKE2b-256 | 10bbcf40f853a5a5f15027680000c408fe4a773e852ec312c4c83e33fec189be |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp37-cp37m-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 758ec684d6c362a6873e9d5681e85a4effaf4d03a766eebc49a9f9d647c1263e |
|
MD5 | 53edee0c3d3ed673919c9c8f778c627a |
|
BLAKE2b-256 | af10ac8ddf7bd0cf5037a7669ab88682d04cf29651f747ca87691180373a27fd |
关闭
哈希值 for networkx_algo_common_subtree-0.2.1-cp37-cp37m-macosx_10_9_x86_64.whl
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 6bc681e5101617163d8bbaaf3f4bf1c03277db98b33a0c6b295f0435074ffab3 |
|
MD5 | 9451fa93df09097c224fd5a459d1fc0c |
|
BLAKE2b-256 | 5d3ff51b8ae1c98a574772024634f49cd0c0506215093c81a8dda149133384bf |