What Does it mean?

• If you arrange all the nodes of a graph in a straight line according to the topological sorted order, then

• All of the directed edges will point in the same direction.

• Arranging vertices in this fashion is known as “topological sorting”.

• Because all the edge must point in the same direction it is not possible to sort graphs that contain a cycle.