Computer scienceAlgorithms and data structuresAlgorithmsGraph algorithmsTopological sorting algorithms

Kahn's algorithm

Spot the truth

Report a typo

Which statements about Kahn's algorithm are true?

Select one or more options from the list

It uses the out-degree of the vertices

It uses the in-degree of the vertices

It may help to detect a cycle in a graph

It is used to find the topological sort of a graph

Create a free account to access the full topic