Enhanced protocols in preparation for multigraphs.