文件名称：homsearch:图同态和缩进搜索
文件大小：26KB
文件格式：ZIP
更新时间：2024-06-06 17:27:56
Python
快速图同态和核搜索 使用Sage和NetworkX中的图形。 也适用于顶点0,1，... n-1（C ++接口）上图形的普通邻接表。 核心分支算法。 用C ++实现，并具有与Python的Cython接口。 接受局部地图。 可以同时找到同态和缩回（具有特殊的加速比）。 启发式方法包括第二邻域候选者（可选）在目标图中寻找同构。 包括用于分支顶点排序的试探法，基于映射顶点的第一和第二邻域修剪候选图，以及用于撤回搜索的更多试探法。 用法 运行make来编译python模块。 运行make test来编译和运行C ++和Python测试套件。 通过import homsearch进行import homsearch ，请使用homsearch.find_homomorphisms和homsearch.find_retracts 。 执照 这项工作是根据许可。 如果您发现此代码有用，请告
【文件预览】：
homsearch-master
----setup.py(440B)
----.gitignore(84B)
----homsearch_lib.h(10KB)
----attic()
--------cubic.sage(1KB)
--------cayley_experiments.py(2KB)
--------par_homomorphisms.py(6KB)
--------results.txt(2KB)
--------homomorphisms.py(9KB)
--------cayley.py(6KB)
--------homomorphisms_c.pyx(7KB)
----Makefile(603B)
----__init__.py(0B)
----README.md(1KB)
----homsearch_interface.pyx(3KB)
----homsearch_test.cpp(2KB)
----homsearch_pytest.py(2KB)
----homsearch_lib.cpp(2KB)
----homsearch.py(4KB)