I think a lot of graph edits are a nightmare to perform with an adjacency list, and a breeze when you just edit linked pointers. Imagine the Euler Operators on

I think a lot of graph edits are a nightmare to perform with an adjacency list, and a breeze when you just edit linked pointers. Imagine the Euler Operators on a manifold (ie a 3D mesh) or on a planar graph, but on a vector instead of on a DCEL.