Top "Topological-sort" questions

A topological sort of a directed graph produces a linear ordering of its vertices such that, for every edge uv, u comes before v in the ordering.

Finding Minimum Completion Time of Scheduled Tasks with Topological Sort

Assume that there are an unlimited number of workers each of which can complete one task, each of which takes …

algorithm topological-sort
What is the maximum number of possible topological sorts of N-order Direct Acyclic Graph?

I need to find the maximum number of topological sorts on Direct Acyclic Graph of N-order. I've checked by running …

math graph-theory combinatorics directed-acyclic-graphs topological-sort