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

Онлайн-словарь алгоритмов algorithm и структур данных Национального graph-algorithm института стандартов и технологий algorithm-design (NIST) перечисляет эту проблему graph-algorithm как «all simple paths" и рекомендует depth-first search. CLRS graph-theory предоставляет соответствующие graph-theory алгоритмы.

Найден умный метод algorithm-design с использованием сетей Петри algorithms here