transpose empty == empty transpose (vertex x) == vertex x transpose (edge x y) == edge y x transpose . transpose == id transpose (box x y) == box (transpose x) (transpose y) edgeList . transpose == sort . map swap . edgeList
adjacencyIntMapTranspose == Algebra.Graph.AdjacencyIntMap.adjacencyIntMap . toAdjacencyIntMapTranspose
adjacencyMapTranspose == Algebra.Graph.AdjacencyMap.adjacencyMap . toAdjacencyMapTranspose