典型文献
动态图染色问题研究
文献摘要：
图染色是指在一个连通的无向图中,为每个结点指定一个颜色,使得在任意两相邻结点颜色不相同的前提下,使用最少颜色进行染色的问题.针对已有静态染色方法无法处理动态图,并且已有动态图染色方法效率较差的问题,提出了批量处理更新的高效染色方法,以及保证染色效果的无索引方法,来降低内存消耗.经在4个真实数据集上进行实验,从染色质量、染色效率、内存消耗角度验证了本文算法的有效性.
文献关键词：
图染色;动态图染色;贪心算法
中图分类号：
作者姓名：
邱雅娴;郝元宵;周军锋;杜明
作者机构：
东华大学 计算机学院,上海201620;燕山大学 信息科学与工程学院,河北 秦皇岛066004
文献出处：
引用格式：
[1]邱雅娴;郝元宵;周军锋;杜明-.动态图染色问题研究)[J].智能计算机与应用,2022(03):5-11
A类：
动态图染色
B类：
结点,染色方法,批量处理,染色效果,索引,来降,真实数据,染色质,贪心算法
AB值：
0.181852
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
