networkX 图的公平着色。
项目描述
networkX图的公平着色。
来自维基百科：
在图论中 [..] 公平着色是将颜色分配给无向图的顶点，其方式是
没有两个相邻顶点具有相同的颜色，并且
任何两个颜色类别中的顶点数最多相差一个。
基尔斯特德等。人。已经提供了一种快速多项式时间算法，用于发现使用r + 1种颜色用于具有最大度r的图形的公平着色。这个包是networkX图算法的实现。
免费软件：麻省理工学院许可证
安装
pip install equitable-coloring
用法
要使用equable-coloring：
>>> import networkx as nx >>> from equitable_coloring import equitable_color >>> from equitable_coloring.utils import is_equitable >>> G = nx.cycle_graph(4) >>> d = equitable_color(G, num_colors=3) >>> is_equitable(G, d) True
文档
发展
要运行所有测试运行：
pip install pytest-cov # Needed the first time. python setup.py test
或者，您可以使用tox。
变更日志
0.1.2 (2018-06-30)
更新自述文件和使用说明。
0.1.1 (2018-06-30)
带有测试的初始版本。
0.1.0 (2018-06-11)
第一次提交。
关
equitable_coloring -0.1.2-py2.py3-none-any.whl 的哈希值
| 算法 | 哈希摘要 | |
|---|---|---|
| SHA256 | 0573cde9e529a0ebd841a7c3f40bd901f78f60792497dfbf08bf98d5720e033a |
|
| MD5 | 614d106210840cbdd549bcd0a6651c19 |
|
| 布莱克2-256 | 57ccca3099b2871d445a941f1bd8ba6a4373872d94313692ccb8ea3461db7d63 |