This only partially answers your question and I suspect this isn't the case for you, but if you're already using Terraform there are tools to generate visuals from it's state file. I forget the flag but Terraform itself can dump out a .dot file that can be consumed by graphviz. There is also a tool called BlastRadius that results in a much nicer graph.
With any non-trivial amount of resources and modules these graphs get HUGE but can still be useful, especially if one is about to make some significant changes.
I don't have any suggestion for the "over time" part however.