Last Updated:2025/12/05
(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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
topological sort
Edit Histories(0)
Source Word
topological sort
Noun
Japanese Meaning
トポロジカルソート:有向グラフの頂点を、頂点uから頂点vに辺が存在する場合、uがvの前に来るという制約の下で線形に並べる手法。
( plural )