Three-CNOT decomposition of the SWAP gate

Applying controlled-NOT gates with directions $1\to 2$, $2\to 1$, and $1\to 2$ mapsand therefore implements the SWAP gate.