In this study, we investigated depressed suicidal brain from the level of network connection. We constructed brain structural networks using diffusion tensor imaging. Then all graph theoretical network parameters including small-world parameters (Cp, Lp, γ, λ and σ), network efficiency parameters (Eloc and Eglob) and nodal efficiency were analyzed. We found decreased Eloc/Eglob/Cp, increased Lp/λ and decreased nodal efficiency in fronto-striatal-limbic-thalamic circuit in depressed suicidal patients. In summary, suicidality involves complex neocortical network organization, which showed a weaker integration and disrupted fronto-striatal-limbic-thalamic circuit.