Poor performance of Graph.delete_vertex/2 in large graphs

I'm getting ~18 ms on vertex deletes in large graphs, is this expected? And if so, is it theoretically possible to do anything about it?

Beginne mit dem Lesen von Graph.delete_vertex/2 und reproduziere die gemeldete Zeit auf einem großen Graphen. Ermittle, ob die Löschung von ~18 ms erwartungsgemäß ist, und untersuche anschließend, ob der zugrunde liegende Ansatz eine praktische Verbesserung der Performance ermöglicht. Erledigt ist die Aufgabe, wenn das erwartete Verhalten dokumentiert und ein begründeter weiterer Weg identifiziert wurde.

Vom Indexierungsmodell aus dem Issue-Text verfasst.