网络分析优化图着色算法Vertex Coloring算法初探

网络图分析中，VertexColoring是一个重要研究内容（参考1，2），是GraphColoring的一部分，但是EdgeColoring可以转化为VertexColoring，其本质可以近似看为近似。在实际应用中，比如地图四色定理、五色定理证明等。

Marco介绍了图着色研究中算法进展（参考3），joe介绍了几种着色算法（参考4）。优化改进的着色算法，效率优化比较明显（参考5）。

DSATUR着色算法（参考4）：

未完整，待后续补充。