Решение задачи
Вам дано описание наследования классов в формате JSON. Описание представляет из себя массив JSON-объектов, которые соответствуют классам. У ...
Условие:
Вам дано описание наследования классов в формате JSON. Описание представляет из себя массив JSON-объектов, которые соответствуют классам. У каждого JSON-объекта есть поле name, которое содержит имя класса, и поле parents, которое содержит список имен прямых предков.
Пример: [{"name": "A", "parents": []}, {"name": "B", "parents": ["A", "C"]}]
Решение:
Данное описание наследования классов можно представить в виде дерева наследования. Каждый класс будет представлен узлом дерева, а связи между классами будут представлены ребрами.
Для решения задачи, можно использовать следующий алгоритм:
1. Создать пустой словарь, где ключами будут имена классов, а значениями будут списки их прямых потомков.
2. Пройтись по каждому JSON-объекту в описании наследования классов.
3. Для каждого JSON-объекта, добавить его имя в словарь, если оно еще не присутствует.
4. Для каждого JSON-объекта, пройтись по списку имен его предков и добавить текущий класс...
