Поиск в ширину в графе

У меня есть небольшая база данных(обычный текстовый файл). Парсирую этот файл и полчается список списков,в котором первые элементы - вершины графа,а последующие - смежные вершины. Даже не знаю,ак выразиться,вроде бы, он взвешенный,но отношения задаются строкой. Я представляю, как можно было сделать,если значения были целочисленными или с плавающей запятой,тогда алгоритм Дейкстра реализовать,но граф получается особенный:
(картинка внизу)
Файл большой.

Пользователь должен ввести 2 вершины(строки),а результатом должен быть путь,например,введено "Александр" и "ВУЗ",тогда ложно быть выведено:

Александр является студентом
студент учится в ВШЭ
ВШЭ - это ВУЗ
Александр получил пятерку

Или введено "Александр" и "ВШЭ",тогда результат должен быть,наверное,таким:

Александр является студентом
студент учится в ВШЭ

p.s. граф представить в виде списка списков - условие задачи

Помогите с алгоритмом, я не представляю,как в этом случае ходить по графу от вершине к вершине, как быть с зацикливанием...

Миниатюры

 

0

Не совсем вас понял, но есть подозрение, что в таком графе от вершины к вершине будет единственный путь - или не так? В таком случае - поиск в глубину + запоминание пути.

0