topological-sort

60зной

8ответ

Как отсортировать зависели объекты по зависимости

У меня есть коллекция: List<VPair<Item, List<Item>> dependencyHierarchy; Первый элемент в паре является некоторый объект (предмет), а вторая представляет собой совокупность одного и того же типа объ

c# algorithm sorting dependencies topological-sort 2010-11-05

---

6зной

1ответ

Топологическая сортировка

Рассмотрим следующий алгоритм топологической сортировки, приведенной в моем учебнике: Input: A digraph G with n vertices Output: A topological ordering v1,v2...vn of G, or the non-existence thereof.

algorithm language-agnostic topological-sort 2010-11-11

---

5зной

4ответ

В чем разница между сортировкой и топологической сортировкой?

В чем разница между сортировкой и топологической сортировкой? Они такие же или разные вещи?

algorithm sorting computer-science topological-sort 2012-02-02

---

13зной

1ответ

Сортировка частичного заказа?

Скажем, у нас есть некоторые пункты, и каждый определяет некоторые частные правила сортировки, например: Я A, и я хочу быть перед B Я C и я хочу быть после того, как A но перед D Таким образом, мы име

python algorithm topological-sort 2011-01-06

---

3зной

2ответ

Как отсортировать список взаимосвязанных кортежей?

lst = [(u'course', u'session'), (u'instructor', u'session'), (u'session', u'trainee'), (u'person', u'trainee'), (u'person', u'instructor'), (u'course', u'instructor')] У меня над списком кортежей, м

python list sorting tuples topological-sort 2010-06-30

---

3зной

1ответ

Как найти все результаты топологической сортировки

Поскольку результаты топологической сортировки не уникальны, существуют и другие разумные результаты. У меня есть некоторые отношения, такие как a-> b b-> c ... и т. Д. Эти отношения являются частями

c++ graph topological-sort 2011-12-29

---