Topological Sort episode artwork

EPISODE · Aug 13, 2021 · 5 MIN

Topological Sort

from Programmers · host Software Engineering

In computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge uv from vertex u to vertex v, u comes before v in the ordering. ... Topological sorting has many applications especially in ranking problems such as feedback arc set

Episode metadata supplied by the publisher feed · Published Aug 13, 2021

Embed this episode

Ready to play

Topological Sort

0:00 5:20

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

No similar episodes found.

Frequently Asked Questions

How long is this episode of Programmers?

This episode is 5 minutes long.

When was this Programmers episode published?

This episode was published on August 13, 2021.

Can I download this Programmers episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.
URL copied to clipboard!