We present a significantly improved, very fast implementation of the Neighborhood Graph Analysis technique for template-free characterization of crystal structures [W. F. Reinhart et al., Soft Matter, 2017, 13, 4733]. By comparing local neighborhoods in terms of their relative graphlet frequencies, we reduce the computational cost by four orders of magnitude compared to the original stochastic method. Furthermore, we present protocols for the detection of topologically important structures and assignment of visually informative colors, providing a fully automated procedure for characterization of crystal structures from particle tracking data. We demonstrate the flexibility of our method on a wide range of crystal structures which have proven difficult to classify by previously available techniques.