Is the type stored anywhere that I am not thinking of?
Judging from the source code of the graph generator in the C layer, I'm afraid that the vertex types are discarded after the graph is generated, so you won't be able to retrieve it from the generated graph.