English Dictionary

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.

依存関係のあるタスクをスケジュールするために、エンジニアはしばしば、辺が頂点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 ）