Нужно написать функцию поиска в глубину на python

Цена договорная
14 декабря 2023, 15:02 • 6 откликов • 101 просмотр
Для небольшого объема данных, нужно написать функцию которая будет искать подходящий маршрут.
Данных примерно строк на 200 в таком формате:
{
"ИЗНАЧАЛЬНАЯ СЕТЬ": {
"ТОКЕН ИЗНАЧАЛЬНОЙ СЕТИ1": [
"СЕТЬ_НАЗНАЧЕНИЯ-ТОКЕН_СЕТИ_НАЗНАЧЕНИЯ",
],
"ТОКЕН ИЗНАЧАЛЬНОЙ СЕТИ2": [
"СЕТЬ_НАЗНАЧЕНИЯ-ТОКЕН_СЕТИ_НАЗНАЧЕНИЯ",
],
},
"ИЗНАЧАЛЬНАЯ СЕТЬ2": {
"ТОКЕН ИЗНАЧАЛЬНОЙ СЕТИ1": [
"СЕТЬ_НАЗНАЧЕНИЯ-ТОКЕН_СЕТИ_НАЗНАЧЕНИЯ",
],
"ТОКЕН ИЗНАЧАЛЬНОЙ СЕТИ2": [
"СЕТЬ_НАЗНАЧЕНИЯ-ТОКЕН_СЕТИ_НАЗНАЧЕНИЯ",
],
},
}

У нас будет:
ТОКЕН ИЗНАЧАЛЬНОЙ СЕТИ - токен с которым нужно начать
СПИСОК_ИЗНАЧАЛЬНЫХ_СЕТЕЙ - сеть с которой нужно начать маршрут
СПИСОК_ОБЯЗАТЕЛЬНЫХ_СЕТЕЙ - сети через которые должен проходить путь
СПИСОК_КОНЕЧНЫХ_СЕТЕЙ - сети которым должен закончится маршрут (токен не важен)

Нужно сделать за пару часов.