# Attain matrix transpose by row swaps and column swaps

Given a matrix and the two operations row swap and column swap, how to prove the possibility or impossibility of getting the transpose via a composition of these operations?

-
To transpose, don't you just swap all the rows and then all the columns? The same way a reflection by the axis $y = -x$ can be decomposed as reflexions along the $x$-axis and $y$-axis. –  Patrick Da Silva Sep 13 '12 at 8:00

HINT: If $a$ and $b$ are in the same row of a matrix, can a row swap or a column swap put them into different rows of the new matrix?