topological-sort

17calore

6risposta

topologico Ordinamento utilizzando LINQ

Ho un elenco di elementi che hanno un partial order relation, i. e, l'elenco può essere considerato un partially ordered set. Voglio ordinare questo elenco nello stesso modo in questo question. Come c

.net linq sorting topological-sort partial-ordering 2009-12-30

---

11calore

2risposta

Ordinamento topologico con funzione obiettivo

Ho un DAG con N nodi, ovvero 1, 2, ..., N e ogni nodo ha un peso (possiamo chiamarlo ora) x_1, x_2, ..., x_N. Voglio fare uno smistamento topologico, ma la difficoltà è che ho una funzione obiettiva d

algorithm graph topological-sort 2016-07-13

---

9calore

3risposta

L'algoritmo SCC di Tarjan fornisce un tipo topologico di SCC?

Sto studiando SCC e algoritmi su di loro, e ho visto che la gente quasi sempre menziona che l'algoritmo di Kosaraju trova l'SCC e gli dà anche ordinato in un tipo topologico (invertito). La mia domand

algorithm graph topological-sort tarjans-algorithm 2015-09-23

---

60calore

8risposta

oggetti come ordinare dipendeva da dipendere

Ho una collezione: List<VPair<Item, List<Item>> dependencyHierarchy; Il primo elemento nella coppia è un oggetto (oggetto) e la seconda è una raccolta dello stesso tipo di oggetti che la prima dipen

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

---

6calore

1risposta

topologico Ordina

Si consideri il seguente algoritmo per topologico sorta dato nel mio libro di testo: 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

---

5calore

4risposta

Qual è la differenza tra l'ordinamento e l'ordinamento topologico?

Qual è la differenza tra l'ordinamento e l'ordinamento topologico? Sono la stessa cosa o cosa diversa?

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

---

13calore

1risposta

Ordinamento parziale dell'ordine?

Dire, abbiamo alcuni elementi, e ciascuno definisce alcune regole di ordinamento parziali, in questo modo: Sono A e voglio essere prima B Sono C e voglio essere dopo A ma prima D Così abbiamo elementi

python algorithm topological-sort 2011-01-06

---

20calore

4risposta

Ordinamento topologico in OCaml

Sto cercando di scrivere l'ordinamento topologico in ocaml, ma sono un principiante (negli algoritmi di OCaml &) e non posso farlo da solo. È più facile per me pensare all'ordinamento topologico, ad e

algorithm ocaml topological-sort 2011-01-11

---

6calore

3risposta

Perché la mia logica non funziona correttamente per SPOJ TOPOSORT?

Il dato problema è http://www.spoj.com/problems/TOPOSORT/ Il formato di uscita è particolarmente importante in quanto: Print "Sandro fails." if Sandro cannot complete all his duties on the list. If t

algorithm graph depth-first-search topological-sort 2013-06-26

---

5calore

1risposta

L'ordinamento topologico tenta di ordinare i vertici oi bordi?

Happy easters, tutti. Attualmente sto imparando l'ordinamento topologico e ho una domanda su quale tipo di topologia cerca di ordinare realmente. Il Algorithm Design Manual descrive ordinamento topolo

algorithm data-structures graph depth-first-search topological-sort 2012-04-08

---