Glossary term

What is Kahn's algorithm? Meaning for developers

A topological sort that keeps removing vertices with in-degree 0 and lowers their neighbours' in-degrees.

Learn it properly · DSALesson 51: Topological SortPut tasks in order when some depend on others, and find loops (cycles).

All DSA terms

Related terms

← All glossary terms, A to Z