У меня возникло некоторое затруднение, когда я пытался придумать хороший алгоритм для навигации по следующему графику.
альтернативный текст http://www.archimedesinc.biz/images/StackOverflow/Tree.jpg
Если пользователь выбирает «Таблицу 21» в качестве отправной точки, мне нужно иметь возможность получить путь к любой другой таблице из этой стартовой таблицы.
EX: Если пользователь выбирает «Таблицу 21» в качестве начала, а затем добавляет значение из «Таблицы 8», мне нужно создать следующий путь » Таблица 21 -> Таблица 12 -> Таблица 9 -> Таблица 6 -> Таблица 8", все веса между таблицами одинаковы.
Кажется, я забыл свои навыки работы с ориентированными графами и не могу придумать хороший алгоритм. Я не прошу решения, а просто подталкиваю в правильном направлении.
Спасибо!