Я наткнулся на графики ожидания , и мне интересно, есть ли какие-нибудь эффективные алгоритмы для определения того, добавляется ли ребро к ориентированный граф приводит к циклу? Рассматриваемые графы являются изменяемыми (в них можно добавлять...

Мне нравится находить минимальное остовное дерево (или даже лес) в ориентированном графе (который иногда может иметь цикл). Один объяснил здесь имеет некоторые ошибки. Есть ли какой-нибудь пакет/код для этого алгоритма в Python, который...

для проверки цикла программа переходит от первого узла в графе к каждому заблокированному узлу в графе-> проверяет, посещался ли он раньше, затем это цикл, иначе повторяется рекурсивно с проверенного следующего узла. когда я тестирую это сам, он...

Предположим, я использую GraphFrames для построения орграфа g с весами ребер из положительные действительные числа. Затем я хотел бы вычислить PageRank с учетом весов ребер. Я не понимаю, как этого можно добиться, посмотрев ссылку документация...