Tourette syndrome (TS) is a childhood-onset neurological disorder. To date, accurate TS diagnosis remains challenging due to its varied clinical expressions and dependency on qualitative description of symptoms. Therefore, identifying accurate and objective neuroimaging biomarkers may help improve early TS diagnosis. As resting-state functional MRI (rs-fMRI) has been demonstrated as a promising neuroimaging tool for TS diagnosis, previous rs-fMRI studies on TS revealed functional connectivity (FC) changes in a few local brain networks or circuits. However, no study explored the disrupted topological organization of whole-brain FC networks in TS children. Meanwhile, very few studies have examined brain functional networks using machine-learning methods for diagnostics. In this study, we construct individual whole-brain, ROI-level FC networks for 29 drug-naive TS children and 37 healthy children. Then, we use graph theory analysis to investigate the topological disruptions between groups. The identified disrupted regions in FC networks not only involved the sensorimotor association regions but also the visual, default-mode and language areas, all highly related to TS. Furthermore, we propose a novel classification framework based on similarity network fusion (SNF) algorithm, to both diagnose an individual subject and explore the discriminative power of FC network topological properties in distinguishing between TS children and controls. We achieved a high accuracy of 88.79%, and the involved discriminative regions for classification were also highly related to TS. Together, both the disrupted topological properties between groups and the discriminative topological features for classification may be considered as comprehensive and helpful neuroimaging biomarkers for assisting the clinical TS diagnosis.