Нужно написать функцию поиска в глубину на python
Данных примерно строк на 200 в таком формате:
{
"ИЗНАЧАЛЬНАЯ СЕТЬ": {
"ТОКЕН ИЗНАЧАЛЬНОЙ СЕТИ1": [
"СЕТЬ_НАЗНАЧЕНИЯ-ТОКЕН_СЕТИ_НАЗНАЧЕНИЯ",
],
"ТОКЕН ИЗНАЧАЛЬНОЙ СЕТИ2": [
"СЕТЬ_НАЗНАЧЕНИЯ-ТОКЕН_СЕТИ_НАЗНАЧЕНИЯ",
],
},
"ИЗНАЧАЛЬНАЯ СЕТЬ2": {
"ТОКЕН ИЗНАЧАЛЬНОЙ СЕТИ1": [
"СЕТЬ_НАЗНАЧЕНИЯ-ТОКЕН_СЕТИ_НАЗНАЧЕНИЯ",
],
"ТОКЕН ИЗНАЧАЛЬНОЙ СЕТИ2": [
"СЕТЬ_НАЗНАЧЕНИЯ-ТОКЕН_СЕТИ_НАЗНАЧЕНИЯ",
],
},
}
У нас будет:
ТОКЕН ИЗНАЧАЛЬНОЙ СЕТИ - токен с которым нужно начать
СПИСОК_ИЗНАЧАЛЬНЫХ_СЕТЕЙ - сеть с которой нужно начать маршрут
СПИСОК_ОБЯЗАТЕЛЬНЫХ_СЕТЕЙ - сети через которые должен проходить путь
СПИСОК_КОНЕЧНЫХ_СЕТЕЙ - сети которым должен закончится маршрут (токен не важен)
Нужно сделать за пару часов.