Графы - лаб №3

Лабораторная работа 3
Задача:
Пусть задан ориентированный граф G и две его вершины s и t. Набор путей из s в t в графе G называется разнобедренным, если каждое ребро графа G представленно не больше, чем в одном пути этого набора. Однако, несколько разнобедренных путей могут проходить через одну и ту же вершину.
Предложить алгоритм и разработать программу, которая находит все разнобедренные пути в графе G при заданных вершинах s и t.
Программа также должна:
a) дать возможность пользователю задать входные параметры в консоли или через файл;
b) выводить на экран результат.
Меня интересует только работающая программа и выполненная задача, без документации. Цена договорная.
Это желательно, но необязательно (я потом сама могу разобраться): "Для сдачи работы нужно иметь 2-3 примера сетей (с матрицей и графическим изображением) для демонстрации работы программы."