코드 6-4
def add_edge(self, u, v):
self.adj_list[u].append(v)
self.adj_list[v].append(u)
def delete_edge(self, u, v):
self.adj_list[u].remove(v)
self.adj_list[v].remove(u)
코드 6-4는 에지를 추가하고 삭제하는 연산입니다. 추가는 단순히 인접 리스트의 각 요소 마지막에 정점을 추가하기만 하면 됩니다. 삭제는 해당 동적 배열에서 정점을 삭제하면 되지요.
코드 6-5
def adj(self, v):
return self.adj_list[v]
코드 6-5는 정점 v에 인접한 모든 노드 집합을 리스트로 반환하는 adj() 메서드입니다.