Вопросы по теме 'topological-sort'
Определение минимального времени выполнения запланированных задач с помощью топологической сортировки
Предположим, что существует неограниченное количество рабочих, каждый из которых может выполнить одну задачу, выполнение каждой из которых занимает некоторое время. Существуют также ограничения приоритета, при которых одна задача не может быть...
8015 просмотров
schedule
16.10.2021
Найдите числовой порядок топологической сортировки
У меня есть ациклический граф с числовой меткой в каждой вершине, которую я хочу найти Топологической сортировкой для этого графа; однако граф может содержать несколько топологических порядков, но я хочу найти конкретный порядок, в котором номера...
480 просмотров
schedule
10.09.2021
Инопланетный словарь Python
Словарь пришельцев
Ссылка на онлайн-судью - › ССЫЛКА
Дан отсортированный словарь чужого языка, имеющий N слов и k начальных алфавитов стандартного словаря. Найдите порядок символов на инопланетном языке. Примечание. Для конкретного тестового...
283 просмотров
schedule
21.09.2021
топологическая сортировка c ++ дает неправильный вывод
После тщательного тестирования и отладки я не могу понять, почему мой алгоритм топологической сортировки дает неверный результат. Он просто перечисляет значения узлов в порядке убывания вместо того, чтобы сортировать их топологически. Я перечислил...
568 просмотров
schedule
20.03.2022
Всегда ли сортировка с удалением источника возвращает максимальный цикл?
Я написал алгоритм удаления источника для сортировки некоторых зависимостей между таблицами в нашей базе данных, и оказалось, что у нас есть цикл. Для простоты предположим, что у нас есть таблицы A, B, C и D. Ребра выглядят следующим образом:
(A,...
4010 просмотров
schedule
08.05.2022
Зачем нужна топологическая сортировка для самого длинного пути в направленном ациклическом графе?
Проблема: учитывая взвешенный направленный ациклический граф (DAG) и исходную вершину s в нем, найдите наибольшие расстояния от s до всех других вершин в данном графе.
Найдите справочную диаграмму: ссылка
Зачем нужна топологическая сортировка?...
8651 просмотров
schedule
27.05.2022
Определение ацикличности графа для топологической сортировки
Я успешно реализовал алгоритм топологической сортировки, но у меня возникли проблемы с определением, когда вызывать исключение, если введенный граф не ациклический. Есть ли в алгоритме способ проверить это с помощью внутренней степени? Или что-то...
359 просмотров
schedule
26.07.2022
Топологическая сортировка на Neo4j
У меня есть граф на neo4j, и я хотел бы запустить топологическую сортировку, желательно без записи на самом графе (чтобы несколько клиентов могли одновременно запускать алгоритмы на одном и том же графе).
Как мне подойти к этому? Должен ли я...
668 просмотров
schedule
09.08.2022
Доступны ли какие-либо эквивалентные утилиты для tsort в Windows?
Нам нужно сделать топологическую сортировку в среде Windows.
В Unix есть утилита tsort для топологической сортировки. Есть ли эквивалентная утилита/командлет в Windows?
465 просмотров
schedule
08.09.2022
Алгоритм вариантов топологической сортировки
У меня есть набор данных, по которым мне нужно выполнить топологическую сортировку с некоторыми предположениями и ограничениями, и мне было интересно, знает ли кто-нибудь существующий эффективный алгоритм, который подойдет для этого.
Известно,...
1795 просмотров
schedule
03.06.2023
Топологическая сортировка и циклы
У меня есть входные файлы от моего учителя, с которыми мы должны протестировать программу. Задача состоит в том, чтобы прочитать из файла, создать ориентированный граф и распечатать результат. Но если есть цикл, мы должны завершить программу.
У...
2873 просмотров
schedule
10.12.2022
группировка с топологией
Прошу прощения, если на этот вопрос уже был дан ответ в: Топологическая сортировка с группировкой
Однако я не совсем понимаю ответ, так как я новичок в теории графов.
У меня есть следующие предметы:
c01,a11,b12,a21, b22,c23, c31,b32, a33....
265 просмотров
schedule
22.02.2023
Топологическая сортировка, чтобы найти количество путей к t
Мне нужно разработать алгоритм O (| V | + | E |), связанный с топологической сортировкой, который в ориентированном ациклическом графе (DAG) определяет количество путей от каждой вершины графа к t (t - узел с степень 0). Я разработал следующую...
11023 просмотров
schedule
16.04.2023
Как топологически отсортировать под/вложенный граф?
Я создал облегченную графическую библиотеку, которая имеет 3 объекта (Вершина, Край, График) и 1 функцию (topo_sort), которая выглядит так:
class DAGError(Exception): pass
def topo_sort(graph):
sorted_list = []
def visit(vertex):...
1203 просмотров
schedule
19.12.2022
Использование матрицы смежности и списка смежности при сортировке
Я хочу реализовать топологическую сортировку на основе метода DFS:
import java.util.*;
public class TopologicalSort {
static void dfs(List<Integer>[] graph, boolean[] used, List<Integer> res, int u) {
used[u] = true;
for...
461 просмотров
schedule
29.07.2023
Что такое топологическая сортировка
Я просмотрел множество примеров в Интернете и посмотрел видео на YouTube, но я все еще немного не понимаю, что такое топологическая сортировка. Насколько я понимаю, вы должны начать с посещенной и непосещенной очереди и получить топологический...
634 просмотров
schedule
24.06.2023
Как использовать этот код поиска в глубину для получения топологической сортировки?
Проблема: мне нужно реализовать топологический поиск, используя следующий код поиска в глубину.
Примечание . Исходный код взят из здесь , и это задача, приведенная в конце главы.
Я буду честен. На уровне кодирования я чувствую себя довольно...
82 просмотров
schedule
19.12.2022
Быстрая топологическая сортировка, когда важен порядок узлов?
Я решаю эту задачу на Hackerrank. Резюме проблемы:
Вы пытаетесь восстановить последовательность M различных целых чисел в диапазоне [1, 10^6]. Вам дано 1 ‹= N ‹= 10^3 подпоследовательности длины 2 ‹= K ‹= 10^3. Если возможны две...
956 просмотров
schedule
15.04.2024
