请设计算法，使用至多4种不同颜色对七巧板进行涂色（每块涂一种颜色），要求相邻区域的颜色互不相同，打印输出所有可能的方案。 提示：可以把七巧板上的每个区域看成一个顶点，若两个区域相邻，则相应的顶点间用一条边相连，这样将七巧板转换为图，该问题实质上是一个图的搜索问题。 -Please design algorithm, using up to 4 different colors for coloring on the puzzle (each block of color coated),

图着色问题，最基本的问题，贴出代码供大家了解，可以清楚的看到，希望大家能喜欢-Graph coloring problem, the most fundamental problem, posted the code for everyone to understand that you can clearly see, I hope you like it

在管理科学、计算机科学、分子物理学、生物学、超大规模集成电路设计、代码设计、图像处理和电子工程等领域中，存在着大量的组合优化问题。例如，货郎担问题、最大截问题、0—1背包问题、图着色问题、设备布局问题以及布线问题等，这些问题至今仍未找到多项式时间算法。-In management science, computer science, molecular physics, biology, VLSI design, code design, image processing and electro

通过鼠标绘制出该图的结构（可在菜单中设置打点和画线两种命令：当选择打点命令是，鼠标每点击一下则在屏幕上打一个点，当选择画线命令时，鼠标首先选中其中一个点，在选中另一个点时绘制出两个点之间的连线。当然也可采用其他方法完成图的绘制）。然后用不同的颜色来标识这些点，使得图中每条边连接的2个顶点着不同的颜色。在屏幕上应能显示出用不同颜色着色后的图。-Through the mouse to draw out the structure of the graph (which can be set in