在连通平面图上找Hamilton回路的一个方法

摘要

以图Ｇ的面为节点构造着色面状态树，用深度优选搜索法在状态树上找完全子树，以求对应的Ｈａｍｉｌｔｏｎ回路。为了把图Ｇ的全部Ｈａｍｉｌｔｏｎ回路都找出来，所需构造的着色面状态数的数目不会超过一个定值。