The majority of network studies of human brain structural connectivity are based on single-shell diffusion-weighted imaging (DWI) data. Recent advances in imaging hardware and software capabilities have made it possible to acquire multishell (b-values) high-quality data required for better characterization of white-matter crossing-fiber microstructures. The purpose of this study was to investigate the extent to which brain structural organization and network topology are affected by the choice of diffusion magnetic resonance imaging (MRI) acquisition strategy and parcellation scale. We performed graph-theoretical network analysis using DWI data from 35 Human Connectome Project subjects. Our study compared four single-shell (b = 1000, 3000, 5000, 10,000 s/mm2) and multishell sampling schemes and six parcellation scales (68, 200, 400, 600, 800, 1000 nodes) using five graph metrics, including small-worldness, clustering coefficient, characteristic path length, modularity and global efficiency. Rich-club analysis was also performed to explore the rich-club organization of brain structural networks. Our results showed that the parcellation scale and imaging protocol have significant effects on the network attributes, with the parcellation scale having a substantially larger effect. Regardless of the parcellation scale, the brain structural networks exhibited a rich-club organization with similar cortical distributions across the parcellation scales involving at least 400 nodes. Compared to single b-value diffusion acquisitions, the deterministic tractography using multishell diffusion imaging data consisting of shells with b-values higher than 5000 s/mm2 resulted in significantly improved fiber-tracking results at the locations where fiber bundles cross each other. Brain structural networks constructed using the multishell acquisition scheme including high b-values also exhibited significantly shorter characteristic path lengths, higher global efficiency and lower modularity. Our results showed that both parcellation scale and sampling protocol can significantly impact the rich-club organization of brain structural networks. Therefore, caution should be taken concerning the reproducibility of connectivity results with regard to the parcellation scale and sampling scheme.