Vertex Coloring Model and Algorithm Research of Computer Distribution

This paper presents a computer course in colleges and universities allocation problems on vertex coloring model and related algorithms, By improving an algorithm of time and Computer Room conflict, the set of the time conflict of the scheduled Computer Course. On the "first into first out" principle, Computer assignment problem is transferred to vertex-coloring, and Establishing the corresponding algorithm. Greatly improve the efficiency of computer courses computer seat arrangement, Effectively address conflict.