会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
GuoGe
虽千万里,吾往矣!
博客园
首页
新随笔
联系
订阅
管理
10 2019 档案
地图染色-四色定理
摘要:四色定理指出每个可以画出来的地图都可以至多用4种颜色来上色,而且没有两个相接的区域会是相同的颜色。被称为相接的两个区域是指他们共有一段边界,而不是一个点。 主要原理:从第一个区域开始染色,到每一个区域依次遍历相邻的区域,若未出现重色则将该色入栈,遍历下一个区域。若出现重色,进行换色直至四种颜色都出现
阅读全文
posted @
2019-10-10 22:17
国-哥
阅读(3979)
评论(0)
推荐(0)
公告