I would advise against modifying adjacency list directly. The change is too intrusive. Creating new selectors and specializing the container generation logic can be accomplished without changes to the adjacency_list and will have the effect.

Also, I think this approach follows actually matches the design of the data structure more closely. It assigns the allocator to the container, not the graph, which doesn't actually allocate anything.