Graph can be versioned adding a timestamp to Node and Relationships, making it possible to retrieve the state of a graph in a particular point in time.

Can this work with enverse?

The drawback of this approach is that it complicates even the simplest query