Transpose graph

In the mathematical and algorithmic study of graph theory, the transpose graph or reverse graph of a directed graph G is another directed graph on the same set of vertices with all of the edges reversed compared to the orientation of the corresponding edges in G. That is, if G contains an edge (u,v) then the transpose of G contains an edge (v,u) and vice versa. The transpose graph is so named because its adjacency matrix is the transpose of the adjacency matrix of the original graph. It is denoted symbolically as G^T or G^R depending on whether the transpose graph or reverse graph terminology is used, respectively.

References