Путешествие из Москвы в Казань через Санкт-Петербург или процесс разработки алгоритма поиска всех путей

$z = ${$z}[0];

В PHP все еще не запретили так делать?

Я вижу три основные проблемы:

1. Код можно копировать прямком на всем хорошо известный ресурс, покуда тут есть все черты "совершенного" кода:

   
   
   • сомнительные конструкции типа взятие переменной из другой переменной
   • вшитые константы
   • отображение и печать внутри логики
   • ничего не говорящие переменные
   • абсолютно нечитаемые конструкции ( $x.= ${$x[$j - 1]}[$key + 1];)
   • перезаписывание параметров вызова функции вместо возврата значения
   
   
2. Текстом вы описали свое решение так, что тоже ничего не понятно. А, по факту, вы лишь развернули хвостовую рекурсию в цикл. Тоже мне достижение, помнится, это одна из задачек на первом курсе по программированию, лекции на третьей давали.

В массиве int все элементы, которые есть в графе в обратном порядке.
Что это такое? Как вы определили порядок например между B и C в вашем графе? И наличие такого массива, мягко говоря, читерство.