topological-sort

2зной

2ответ

Поиск кратчайших путей с python-IGraph на DAG с отрицательными весами

Задача: Найти кратчайший путь для DAG (направленного ациклического графа) с отрицательными весами, используя интерфейс python для библиотеки igraph, в виде списка ребер/вершин в установка с одним исто

8зной

1ответ

Топологический вид циклического графа с минимальным количеством нарушенных ребер

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

9зной

1ответ

Топологическая сортировка, чтобы найти количество путей к t

Мне нужно разработать алгоритм O (| V | + | E |), связанный с топологическим типом, который в направленном ациклическом графе (DAG) определяет количество путей из каждая вершина графа к t (t - узел с

6зной

3ответ

Почему моя логика не работает правильно для SPOJ TOPOSORT?

Данная проблема является http://www.spoj.com/problems/TOPOSORT/ Выходной формат особенно важно, так как: Print "Sandro fails." if Sandro cannot complete all his duties on the list. If there is a solu

0зной

1ответ

Каков наиболее эффективный метод получения топологически упорядоченного списка функций?

Предположим, что у нас есть модуль, содержащий некоторые функции без рекурсивных вызовов (так что граф-вызов является DAG). Каков наиболее эффективный метод получения вектора функции * из модуля, упор

2зной

1ответ

Каково максимальное количество возможных топологических видов прямого ациклического графа N-порядка?

Мне нужно найти максимальное количество топологических сортов на прямом ациклическом графике N-порядка. Я проверил, выполнив первый алгоритм поиска Depth на разных прямых ациклических графах, и похоже

0зной

3ответ

Count paths with Topological Sort

У меня есть DAG, и мне нужно подсчитать все пути с любого узла на другой узел, я немного изучил его, и я обнаружил, что это можно сделать с помощью некоторого топологического порядка, но до сих пор ре