def METHOD_NAME(self, node_key):
    if node_key not in self._graph:
        return
    for edges in self._graph.values():
        if node_key in edges:
            edges.remove(node_key)
    self._graph.pop(node_key)