The notion of regular cell complexes plays a central role in topological combinatorics because of its close relationship with posets. A generalization, called totally normal cellular stratified spaces, was introduced in [3], [19] by relaxing two conditions; face posets are replaced by acyclic categories and cells with incomplete boundaries are allowed. The aim of this article is to demonstrate the usefulness of totally normal cellular stratified spaces by constructing a combinatorial model for the configuration space of graphs. As an application, we obtain a simpler proof of Ghrist's theorem on the homotopy dimension of the configuration space of graphs. We also make sample calculations of the fundamental group of ordered and unordered conf...