[发明专利]一种分布式的自适应图顶点着色方法及系统

摘要

本发明公开了一种分布式的自适应图顶点着色方法及系统，包括：分别获取无向图中每个顶点vi的所有邻接顶点在上一次迭代过程中的着色信息集合Ct‑1(vi)；对每个顶点vi进行着色冲突判断；其中，对于任一个顶点vi，若满足当前的概率发生器的值rs小于等于第一阈值α并且该顶点vi的着色信息ci∈Ct‑1(vi)并且ci∈Bt(vi)，则确定该顶点vi与其邻接顶点产生着色冲突；确定每个顶点vi对应的可用颜色集合U(vi)，分别从每个顶点vi对应的可用颜色集合U(vi)中根据第二阈值β随机选择一个颜色，确定每个顶点vi的着色信息ci；对于每个顶点vi，沿边向其所有邻接顶点vj发送其着色信息ci；若满足每个顶点vi的着色信息和其所有邻接顶点的颜色均不同，则确定所述无向图中每个顶点的着色信息。