topological sort

名詞

(graph theory, computer science) An ordering of the vertices of a directed graph such that if an edge goes from vertex u to vertex v then u precedes v in the ordering.

日本語の意味

トポロジカルソート：有向グラフの頂点を、頂点uから頂点vに辺が存在する場合、uがvの前に来るという制約の下で線形に並べる手法。

このボタンはなに？

To schedule tasks with dependencies, engineers often compute a topological sort of the dependency graph.

Google翻訳 / DeepL翻訳

依存関係のあるタスクをスケジュールするために、エンジニアはしばしば、辺が頂点uから頂点vへ向かう場合にuがvより先に来るように頂点を並べた依存グラフの順序（トポロジカルソート）を計算します。

詳細

意味（1）

(graph theory, computer science) An ordering of the vertices of a directed graph such that if an edge goes from vertex u to vertex v then u precedes v in the ordering.

topological sorts

（ plural ）

詳細

topological sort

Dictionary quizzes to help you remember the meaning

ログイン / 新規登録

アプリをダウンロード！

topological sort

Dictionary quizzes to help you remember the meaning

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！