大家来看看这个算法怎么实现

a294130128 2016-01-12 06:21:49


如图所示 现在知道0-12共13个顶点。
知道这个顶点和其他顶点的连接关系,图中已用黑线表示,比如,0和1相连,0和12相连,12和8相连
10和11不相连 9和11不相连 0和8不相连(0和12相连,12和8相连,但0和8不直接相连)

怎么求出由这些连接线段围成的所有的最小闭合区域。
图中四种不同颜色表示四个最小闭合区域,求这个问题比较通用的解法。希望大家给下思路或者关键字

我想的是把这个问题简化成走路的问题,从0点出发走什么路能回到0点,并且不走回头路,经过的路线就是一个闭合区域,但感觉
不是很稳,在具体实现中也不少麻烦,希望大家给点建议。

...全文
79 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

8,301

社区成员

发帖
与我相关
我的任务
社区描述
游戏开发相关内容讨论专区
社区管理员
  • 游戏开发
  • 呆呆敲代码的小Y
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧