Поиск всех возможных путей в графе по отдельности

Здравствуйте. Задача такова:
Есть граф кодовых пересечений ГКП (3,2,1) (на рисунке). Параметры n - длина кода, k - основание кода, r - мощность пересечения. На вход программе подается начальная и конечная вершина. На выходе должна получится кодовая запись каждого возможного пути от начальной вершины до конечной по отдельности с указанием длины пути. Кодовая запись формируется следующим образом (пример):
1. Определяем число символов в пересечении двух соседних кодовых комбинаций (n – r = 3 – 1 = 2).
2. Если существует непосредственный путь (путь длиной l = 1) из вершины 000 в вершину 010, то два последних символа кодовой последовательности 000 должны совпадать с двумя первыми символами кодовой последовательности 010. Если условие не выполняется, то такого пути не существует.
2. Выясняем, существует ли путь из узла 000 в узел 010, длина которого была бы равна 2. Для этого один последний символ кодовой комбинации 000 должен совпадать с одним первым символом кодовой комбинации 010. Если условие выполняется, то из узла 000 в узел 010 существует путь длиной l = 2. Для его определения составляем из номеров 000 и 010 последовательность 00010, совместив при этом совпадающие символы.
Нужно, чтобы программа выполняла подобное для любых введенных с клавиатуры начальной и конечой вершин. Граф задается из файла.
Каким образом это можно реализовать на с++? Пробовала через поиск в ширину/в глубину, получается не то, что надо.

0

Забыла рисунок:

Изображения

 

0