Last Updated :2025/12/05

topological sort

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

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

plural

Quizzes for review

(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

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

See correct answer

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

音声機能が動作しない場合はこちらをご確認ください

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★