26
правок
Изменения
→Перебор всех возможных путей
Небольшая модификация алгоритма [[Обход в глубину, цвета вершин|обхода в глубину]]. Запустим обход в глубину от вершины <tex>s</tex>. При каждом посещении вершины <tex>v</tex> проверим, не является ли она искомой вершиной <tex>t</tex>. Если это так, то ответ увеличивается на единицу и обход прекращается. В противном случае производится запуск обхода в глубину для всех вершин, в которые есть ребро из <tex>v</tex>, причем он производится независимо от того, были эти вершины посещены ранее, или нет.
Функция <tex>countPaths(g, s, t)</tex> принимает граф <tex>g</tex>в виде списка смежности, начальную вершину <tex>s</tex> и конечную вершину <tex>t</tex>.
'''countPaths'''(g, v, t)
