Added broken edge graph