Где именно реализуется структура данных для хранения графа навигации в системе?

В Android структура данных для хранения графа навигации обычно реализуется в навигационном компоненте Jetpack Navigation.

Граф навигации описывается в XML-файле ресурсов (nav_graph.xml), где определяются фрагменты (узлы) и действия (ребра) между ними.

В рантайме этот граф загружается и хранится в объекте NavGraph, который является частью NavController. Этот объект содержит узлы навигации и связи между ними, позволяя управлять переходами.

Таким образом, структура данных реализуется внутри навигационного компонента Android Jetpack и хранится в памяти приложения в виде объектов NavGraph и связанных с ним классов.