The mapping of the radar echo dataset into a graph signal offers a novel perspective for solving the radar target localization problem. However, the published graph-based methods are mostly applicable to the uniform array configuration. In this paper, we propose an enhanced graph-based target localization method that can be applicable to the non-uniform frequency diversity array radar to fill this gap. Following the previous studies, we establish a space-domain graph model for the echo signal acquired from a non-uniform frequency diversity array radar. Subsequently, we employ the graph signal processing method to solve the target localization problem. Numerical simulations demonstrated that the proposed graph-based localization method provides a high resolution and accurate estimation, surpassing conventional methods.