A spatial-temporal graph is a type of graph that represents both spatial and temporal information. In this context, spatial information refers to the relationships between entities (e.g., nodes in a network), while temporal information refers to the changes in these relationships over time. Spatial-temporal graphs are particularly useful for modeling dynamic systems, such as traffic networks, where the interactions between entities evolve over time.