Transpose Graph

The transpose of a graph is a directed graph where all edge directions have been reversed. Given a graph this is notated as .

One special feature of the transpose graph is that and have identical Strongly Connected Components which can be taken advantage of when finding strongly connected components of a graph algorithmically.