Skip to main content

blur-graph-coloring 是一个 Python 包,用于计算具有模糊边缘的图形的模糊色数和着色。

项目描述

blur-graph-coloring 是一个 Python 包,用于计算具有模糊边缘的图形的模糊色数和着色。它将使用遗传genetic_fuzzy_color算法greedy_k_coloralpha_fuzzy_color

如果您不知道该使用哪一个,我们建议您使用alpha_fuzzy_color. 如果您正在寻找具有给定 k 的 networkX 着色,请使用greedy_k_color.

查看存储库https://github.com/ferdinand-dhbw/fuzzy-graph-coloring 查看项目随附的论文https://github.com/ferdinand-dhbw/fuzzy-graph-coloring/blob/main/docs/ KoenigRheinerFGCStudentResearchProject2022.pdf

快速开始

安装包:pip install fuzzy-graph-coloring 考虑下图:

https://raw.githubusercontent.com/ferdinand-dhbw/fuzzy-graph-coloring/main/docs/images/uncolored-graph.png

尝试简单的代码:

import fuzzy-graph-coloring as fgc

TG2 = nx.Graph()
TG2.add_edge(1, 2, weight=0.4)
TG2.add_edge(1, 3, weight=0.7)
TG2.add_edge(1, 4, weight=0.8)
TG2.add_edge(2, 4, weight=0.2)
TG2.add_edge(2, 5, weight=0.9)
TG2.add_edge(3, 4, weight=0.3)
TG2.add_edge(3, 6, weight=1.0)
TG2.add_edge(4, 5, weight=0.3)
TG2.add_edge(4, 6, weight=0.5)
TG2.add_edge(5, 6, weight=0.7)
TG2.add_edge(5, 7, weight=0.8)
TG2.add_edge(5, 8, weight=0.5)
TG2.add_edge(6, 7, weight=0.7)
TG2.add_edge(7, 8, weight=0.6)

print(fgc.alpha_fuzzy_color(TG2, 3, return_alpha=True, fair=True))

结果:{5: 0, 6: 1, 1: 2, 7: 2, 2: 1, 3: 0, 4: 0, 8: 1} 0.9285714285714286 0.4

(着色元组、分数 [(1-DTI)] 和 alpha [alpha-cut])

https://raw.githubusercontent.com/ferdinand-dhbw/fuzzy-graph-coloring/main/docs/images/colored-graph.png

参考书目

该项目使用了许多 Keshavarz 创建的基础知识:E. Keshavarz,“模糊图的顶点着色:一种新方法”,智能与模糊系统杂志,第一卷。30,第 883-893 页,2016 年,ISSN:1875-8967。https://doi.org/10.3233/IFS-151810

执照

该项目在 GNU 通用公共许可证 v3.0 (GNU GPLv3) 下获得许可。请参阅LICENSE代码存储库。

设置开发环境

  1. 获取诗歌https://python-poetry.org/docs/

  2. 确保正在使用 Python 3.8

  3. poetry install在您的系统外壳中

  4. poetry run pre-commit install

运行预提交

poetry run pre-commit run --all-files

运行 pytest

poetry run pytest .\tests

创建文档

.\docs\make html

项目详情


下载文件

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

源分布

blur-graph-coloring-0.1.3.tar.gz (22.7 kB 查看哈希)

已上传 source

内置分布

blur_graph_coloring-0.1.3-py3-none-any.whl (22.3 kB 图哈希)

已上传 py3