Restructuring, graph theory and complexity