Алгоритм обновления графа

У меня есть (un -направленный )граф, представленный с помощью списков смежности, например.

a: b, c, e
b: a, d
c: a, d
d: b, c
e: a

где каждый узел графа связан со списком других узлов (с)

Я хочу обновить такой граф, учитывая новый список (s )для определенного узла (s ), например.

a: b, c, d

где aбольше не подключен к eи подключен к новому узлуd

Каким должен быть эффективный (как по времени, так и по пространству )алгоритм для выполнения таких обновлений графа?