Source: 📖 Problem Solving with Algorithms and Data Structures using Python ch8.18

Graph transpositions

The transposition of a graph is a copy of the graph where all the edges' directions have been reversed. This can only be done on a directed graph.

Original:

Transposed:

Notice that a transposed graph retains the same strongly connected components as the original graph.