Computer scienceAlgorithms and Data StructuresAlgorithmsGraph algorithmsTopological sorting algorithms

DFS-based topological sort

Truth about DFS and sorting

Report a typo

How DFS is applied to the topological sorting?

Select one option from the list

DFS helps finding topological sortings of DAGs

Without DFS it is impossible to define the length of topological order

DFS is necessary to estimate the exact number of existing topological sortings of a DAG

___

Create a free account to access the full topic