The node IDs are changed when determining which nodes to collapse.