Изменения

Если реализовать поиск ребер инцидентных вершине и удаление ребер за <tex>O(1)</tex> (для этого для каждого ребра достаточно добавить свойство deleted типа boolean), то алгоритм будет работать за <tex>O(E)</tex>.<br>Чтобы реализовать поиск за <tex>O(1)</tex>, для хранения графа следует использовать списки смежных вершин. Тогда удаление ребер будет выглядеть следующим образом:<font size=2> '''function''' remove(v : Vertex, index : '''int'''): graph[v][index] = graph[v].back() graph[v].pop()</font>