The transpose, , of a Directed graph is a directed graph with all of its edges reversed.