To explore the differences in brain structure network properties and related characteristic parameters among individuals with different spatial navigation abilities. In this study, we included 50 subjects (25 good navigators and 25 poor navigators) who underwent Magnetic Resonance Imaging (MRI) examination and Santa Barbara Sense of Direction Scale (SBSOD) test. The T-threshold was the number of fibers (FN) between each pair of brain regions. The brain structure network was constructed using the deterministic fiber tracking algorithm and graph theory model. We calculated its small worldness (Sigma, σ), global efficiency (Eg), local efficiency (El), node efficiency, and Hub nodes with GRETNA. We found significant statistical differences between the two groups' spatial navigation abilities, Eg and El. The efficiency of the 16 nodes was statistically significant across all brain regions; the different nodes were found in the core network dominated by the middle temporal lobe and the dilated region consisting of the parietal lobe and frontal lobe. We did not find statistically significant differences in groups of Hub nodes at which information was exchanged and exchanged. Individual network structures with different spatial navigation capabilities have different properties. Based on this approach, we can screen for spatial navigation capabilities and monitor changes in spatial navigation capabilities with age.