Abstract: This paper uses the Welch Powell’s graph coloring algorithm to improve the box covering algorithm for calculating the fractal dimension of the complex networks.After analyzing the advantages and effeciency of that improved algorithm this paper applies the algorithm to calculate the box dimension of American avigation network（1997） and the yeast protein network， discloses the fractal properties of the two complex network and finally makes explainations of two real networks.