Added a regression test for restricted edges on non existing edges. Yes
Added a cleanup before empty graph test