图论是近年来发展迅速而又应用广泛的一门新兴学科，已广泛应用于运筹学、网络理论、信息论、控制论、博奕论以及计算机科学等各个领域。 一般说来，图的着色问题最早起源于著名的“四色问题”，染色问题不但有着重要的理论价值，而且，它和很多实际问题有着密切联系，例如通讯系统的频道分配问题，更有着广泛的应用背景. 本文首先讨论了人工智能的状态搜索方法在图着色中的具体应用，并用可视化方法展示了低维的着色空间和约束的具体意义。继而在经典搜索算法的基础上，结合图着色问题具体实际，以图结点的度数作为启发式算法的依据，提出并实现了三种新的快速算法。提高了搜索速度。 本文在实际工程基础上，抽象出图的着色问题，进而提出图着色的一些快速算法，加快了着色过程，提高了程序运行效率。