Результаты поиска по запросу "topological-sort"
Топологическая сортировка, чтобы найти количество путей к т
Мне нужно разработать алгоритм O (| V | + | E |), связанный с топологической сортировкой, который в ориентированном ациклическом графе (DAG) определяет число путей от каждой вершины графа до t (t - это узел с out-степень 0). Я ...
@Juliet: Спасибо за ваш вдумчивый комментарий. Я не имел в виду неуважение к функциональным языкам, я знаю, что это за мощная парадигма, и использовал функциональные концепции для большого преимущества в моем программировании на Python. Моя ссылка на «среднестатистического программиста» здесь была основана на текущих оценках TIOBE, в которых Java, C, C ++, PHP и Python находятся в первых 5 местах, ML - в позиции 38, а OCaml & F # - где-то ниже 50 лучших. это был вопрос об OCaml, адресованный программистам OCaml, теперь я понимаю, что был не в силах предложить процедурный подход.
аюсь написать топологическую сортировку в ocaml, но я новичок (в алгоритмах OCaml и графиков), и я не могу сделать это самостоятельно. Мне проще думать о топологической сортировке, например, в C ++ (и в Интернете много примеров топологической ...
Вы можете неоднократно вызывать make_heap, pop_heap в C ++ с имеющейся последовательностью.
тно, лучше всего проиллюстрировать небольшой пример. Учитывая отношения A < B < C A < P < QПравильные выводы будут ABCPQ or APQBC or APBCQ ... etc.Другими словами, любой порядок действителен, в котором сохраняются данные отношения. Меня больше ...
Топологическая сортировка с использованием DFS без рекурсии
Я знаю, что обычный метод топологической сортировки - это использование DFS с рекурсией. Но как бы вы сделали это, используяstack<int> вместо рекурсии? Мне нужно получить обратный пост-заказ, но я застрял: График являетсяvector<vector<int> > ...
Это помогло. Благодарю.
аюсь вычислить частичный «топологический вид» графа зависимостей, который на самом деле является точным DAG (направленный ациклический граф); чтобы параллельно выполнять задачи без конфликтующих зависимостей. Я придумал этот простой алгоритм, ...
Нахождение минимального времени выполнения запланированных задач с топологической сортировкой
Предположим, что существует неограниченное количество работников, каждый из которых может выполнить одну задачу, каждая из которых занимает некоторое время. Существуют также ограничения приоритета, когда одна задача не может быть завершена, пока ...
Топологическая сортировка в этом контексте полезна для проверки того, что граф не содержит циклов - если они действительно возникают, то это означает, что при добавлении новой записи в БД произошла ошибка, или произошла ошибка из-за неправильной репликации данных между экземплярами БД.
приложения реального мира, гдетопологическая сортировкавыполняется набольшой графикразмеры. В некоторых областях, где я представляю, вы можете найти такие примеры: биоинформатика, разрешение зависимостей, базы данных, ...
Страница 2 из 2