Fig. 2. Pattern transfer graph of CNOT, SWAP, and a gate set consisting of CNOT and SWAP.

Here, multiple edges are represented by a single edge with multiple labels. The labels on the first two graphs are gate dependent, though we omit the superscripts of CNOT or SWAP. The labels on the last graph are a combination of the first two graphs and are omitted for clarity.