| 专利号 | 2020108375665 | 申请日 | 2020-08-19 | 专利名称 | 一种分布式的自适应图顶点着色方法及系统 |
| 授权日 | 2022-09-30 | 专利权人 | 中国海洋大学 | 发明人 | 王志刚;王宁;杨洋;魏志强;黄磊;刘昊;盛艳秀 |
| 主分类号 | G06T11/60 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种分布式的自适应图顶点着色方法及系统，包括：分别获取无向图中每个顶点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的着色信息和其所有邻接顶点的颜色均不同，则确定所述无向图中每个顶点的着色信息。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 数字创意产业 数字文化创意活动 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
