文件名称:fraciso:分数图同构算法
文件大小:163KB
文件格式:ZIP
更新时间:2024-07-22 07:24:44
Python
分数图同构算法 该包包含用于确定两个图是否部分同构的算法。 它需要 Python 3。 此文件的最后更新时间为 2014 年 3 月 25 日。 版权许可 此软件包根据 GNU 通用公共许可证第 3 版的条款分发。有关详细信息,请参阅此目录中的文件LICENSE 。 基本用法 from networkx import Graph from fraciso import are_fractionally_isomorphic # Create a NetworkX Graph objects G and H. #G = ... #H = ... print('G is fractionally isom. to H?', are_fractionally_isomorphic(G, H)) 使用线性规划求解器 分数图同构问题可以通过线性规划解决。 为了使用受支持的线性规划求解器,它必须安
【文件预览】:
fraciso-master
----.gitignore(323B)
----setup.cfg(49B)
----README.md(6B)
----tests()
--------test_matrices.py(3KB)
--------test_partitions.py(1KB)
--------__init__.py(758B)
--------helpers.py(3KB)
--------test_isomorphism.py(5KB)
--------data()
----make-release.py(8KB)
----docs()
--------make.bat(7KB)
--------conf.py(9KB)
--------index.rst(4KB)
--------_themes()
--------Makefile(7KB)
----LICENSE(34KB)
----requirements-doc.txt(27B)
----requirements-test.txt(25B)
----requirements.txt(45B)
----README(2KB)
----fraciso()
--------matrices.py(7KB)
--------partitions.py(13KB)
--------isomorphism.py(15KB)
--------__init__.py(1KB)
--------linprog.py(11KB)
----setup.py(2KB)
----.travis.yml(74B)