topological-sort

2зной

1ответ

Быстрая топологическая сортировка, когда порядок узлов значителен?

Я делаю this problem на Hackerrank. Краткое описание проблемы: Вы пытаетесь восстановить последовательность из M различных целых чисел в диапазоне [1, 10^6]. Вам дано 1 < = N < = 10^3 подпоследователь

java algorithm graph topological-sort 2015-02-05

---

3зной

1ответ

Уникальная топологическая сортировка подразумевает существование гамильтоновой траектории

В DAG, чтобы найти гамильтоновую траекторию, обнаружена первая топологоанальная сортировка, а затем гамильтонова траектория найдена из топологического сорта. Hamiltonian path in a DAG exists if and on

graph directed-acyclic-graphs topological-sort hamiltonian-cycle 2014-12-20

---

0зной

1ответ

Преобразование рекурсивного DFS на основе топологической сортировки в не-возвратный степенный алгоритм (без потери обнаружения цикла)

Вот псевдо-код для топологической сортировки из Википедии: L ← Empty list that will contain the sorted nodes while there are unmarked nodes do select an unmarked node n visit(n) function v

c++ algorithm recursion graph topological-sort 2014-12-29

---

2зной

2ответ

Определение функции для ориентированных ациклических графов

Рассмотрим следующую задачу: Для направленного ациклического графа G = (V,E) определим функцию «уровни» для каждой вершины и, как и l(u), что: 1. л (и)> = 0 для любого и 2. Если существует путь от и к

algorithm graph vertex directed-acyclic-graphs topological-sort 2015-02-20

---

-3зной

1ответ

Определение того, имеет ли направленный граф уникальное топологическое упорядочение?

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

algorithm sorting pseudocode topological-sort 2014-11-24

---

1зной

1ответ

Определить, имеет ли направленный граф уникальное топологическое упорядочение?

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

algorithm pseudocode directed-graph topological-sort 2014-11-29

---