Computer scienceAlgorithms and Data StructuresAlgorithmsGraph algorithmsTopological sorting algorithms

Topological sort

Job dependencies

Report a typo

Jobs AA, BB, \dots, JJ have the following dependencies: DD depends on AA, DD on BB, HH on DD, FF on EE, HH on EE, CC on BB, II on EE, GG on II, FF on CC, GG on CC, EE on DD, GG on FF, JJ on II.

In which order should the jobs be performed to take all the dependencies into account? Print a possible order in the field below. For example, your output may look like this:

A G F D
Enter a short text
___

Create a free account to access the full topic