Previous | Next --- Slide 17 of 23
Back to Lecture Thumbnails
jpaulson

This requires that EDGEMAP run the function for every edge adjacent to a vertex, not just once. So the early-exit optimization in DENSE_EDGEMAP is unsound.