10.3969/j.issn.2095-2163.2022.03.003
动态图染色问题研究
图染色是指在一个连通的无向图中,为每个结点指定一个颜色,使得在任意两相邻结点颜色不相同的前提下,使用最少颜色进行染色的问题.针对已有静态染色方法无法处理动态图,并且已有动态图染色方法效率较差的问题,提出了批量处理更新的高效染色方法,以及保证染色效果的无索引方法,来降低内存消耗.经在4个真实数据集上进行实验,从染色质量、染色效率、内存消耗角度验证了本文算法的有效性.
图染色、动态图染色、贪心算法
12
O157.5(代数、数论、组合理论)
国家自然科学基金;国家自然科学基金;国家自然科学基金;上海市自然科学基金
2022-04-28(万方平台首次上网日期,不代表论文的发表时间)
共7页
5-11