When you decompose a graph, each edge only appears once; on one of the nodes it is attached to. This meant our testing was not working properly.
The easier solution is to forget how the graph works underneath, get a list of nodes and a list of edges, then operate on those.