游戏开发论坛

 找回密码
 立即注册
搜索
查看: 1840|回复: 0

Welch Powell着色法的问题?

[复制链接]

14

主题

118

帖子

118

积分

注册会员

Rank: 2

积分
118
发表于 2006-12-1 14:54:00 | 显示全部楼层 |阅读模式
下面是其算法:
⑴将图形的结点按照个数的递减次序进行排列。(这种排列可能并不是唯一的,因为有些点有相同的度数)。
⑵用第一种颜色对第一点进行着色,并且按排列次序,对前面着色点不邻接的每一点着上同样的颜色。
⑶用第二种颜色对尚未着色的点重复⑵,用第三种颜色继续这种做法,直到所有的点全部着上色为止。



我随手画了一张图,怎么算都错了?可否给出这个图的运算过程?
资料上的那个图太不典型了。
sf_2006121145343.jpg
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2026-1-26 00:42

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表