Add check to make sure original graph is unchanged in graph reversal
test case.