This paper studies synchronization of all nodes in a fractional-order complex dynamic network. An adaptive control strategy for synchronizing a dynamic network is proposed. Based on the Lyapunov stability theory, this paper shows that tracking errors of all nodes in a fractional-order complex network converge to zero. This simple yet practical scheme can be used in many networks such as small-world networks and scale-free networks. Unlike the existing methods which assume the coupling configuration among the nodes of the network with diffusivity, symmetry, balance, or irreducibility, in this case, these assumptions are unnecessary, and the proposed adaptive strategy is more feasible. Two examples are presented to illustrate effectiveness of the proposed method.