the transpose of a graph added.