Kubernetes service dependency queries

You get a list of Kubernetes services, each with attributes, a status and the services it depends on. Build a structure over them and answer queries such as which services a service depends on directly or transitively, which services are affected when one goes down, and how the answers change as statuses update.