Transpose graph

A transpose graph (or the transpose of a directed graph) is a graph obtained by reversing the direction of all the edges in the original graph. In other words, if the original directed graph has an edge from vertex A to vertex B, the transpose graph will have an edge from vertex B to vertex A.