Onde exatamente a estrutura de dados para armazenar o gráfico de navegação é implementada no sistema?

Em Android, a estrutura de dados para armazenar o gráfico de navegação geralmente é implementada no componente de navegação Jetpack Navigation.

O gráfico de navegação é descrito em um arquivo XML de recursos (nav_graph.xml), onde são definidos os fragmentos (nós) e as ações (arestas) entre eles.

Em tempo de execução, esse gráfico é carregado e armazenado em um objeto NavGraph, que faz parte do NavController. Esse objeto contém os nós de navegação e as conexões entre eles, permitindo gerenciar as transições.

Assim, a estrutura de dados é implementada dentro do componente de navegação do Android Jetpack e armazenada na memória do aplicativo na forma de objetos NavGraph e classes relacionadas.