Graph update for proper adding of links