The traditional algorithm of variable structure multiple model based on adaptive digraph (ADVSMM) cannot quickly jump between model sets, and requires large amount of computation. To deal with the problem, a variable structure multiple model algorithm based on connected graph (CG-VSMM) to the high
speed high maneuvering targets is proposed. By analyzing the model sets conversion method of the traditional AD-VSMM, acceleration and angular velocity are selected as the model parameters to establish connectivity relationships between model sets connected graph. Models involved in the calculation are chosen depending on the target tactical situation. Partial models are adjusted according to the posterior probability of sub-model in real time. Monte Carlo simulation results show that the proposed method can achieve quick jump between models of VSMM algorithm. Tracking accuracy, computation complexity, and stability are improved. It can be used to track high speed high maneuvering targets.