如图所示 现在知道0-12共13个顶点。
知道这个顶点和其他顶点的连接关系,图中已用黑线表示,比如,0和1相连,0和12相连,12和8相连
10和11不相连 9和11不相连 0和8不相连(0和12相连,12和8相连,但0和8不直接相连)
怎么求出由这些连接线段围成的所有的最小闭合区域。
图中四种不同颜色表示四个最小闭合区域,求这个问题比较通用的解法。希望大家给下思路或者关键字
我想的是把这个问题简化成走路的问题,从0点出发走什么路能回到0点,并且不走回头路,经过的路线就是一个闭合区域,但感觉
不是很稳,在具体实现中也不少麻烦,希望大家给点建议。