share: true
aliases: ["Orientovaný acyklický graf", "DAG", "zdroj", "stok", "TopSort"]

Orientovaný acyklický graf

Zdroj

Takový vrchol orientovaného grafu, do kterého nevede žádná hrana
Každý DAG (Directed Acyclic Graph) má alespoň 1 zdroj

Stok

Takový vrchol orientovaného grafu, ze kterého nevede žádná hrana
Každý DAG (Directed Acyclic Graph) má alespoň 1 stok

Algoritmus TopSort

Algoritmus konstrukce topologického uspořádání vrcholů
Postupně odtrhává zdroje
- Zkontroluj, že má jediný zdroj
- Zařaď do TU,
- Opakuj

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25