I’m in the unenviable position having to study a build system in Make for a very large codebase. Are there existing tools that generate the dependency graph or aid in understanding such a build system?

Might be worth a look at remake, it can help a ton when debugging complex Make setups: https://github.com/rocky/remake