Алгоритм для нахождения количества отличных путей в ориентированном графе [дубликат]

Возможно, вам лучше иметь базу данных для каждой учетной записи и переключать соединение с базой данных на основе поддомена. Тогда следующий алгоритм даст вам результат (счетчик путей всех пар)

for i = 1 to n:
    for j = 1 to n:
        for k = 1 to n:
            paths[i][i] += paths[i][k] * paths[k][j]

Само собой разумеется: O (n ^ 3)

Желает прочитать решение для одной пары. :)