파이썬으로 배우는 자료 구조 핵심 원리: 6.2 그래프를 표현하는 두 가지 방법: 도시와 도시를 이어 보자

- Operation

1. G.is_empty( ) -> Boolean

: 비어 있으면 TRUE, 아니면 FALSE 반환

2. G.add_vertex( ) -> Integer

: 정점을 추가하고 정점 인덱스를 반환

3. G.delete_vertex(v)

: 정점 v를 삭제

4. G.add_edge(u, v)

: 에지 (u, v)를 추가

5. G.delete_edge(u, v)

: 에지 (u, v)를 삭제

6. G.adj(v) -> array

: 정점 v에 인접한 정점 집합을 동적 배열로 반환

인접 리스트이므로 배열 요소로 연결 리스트를 사용해야 하지만 조금만 생각해 보면 동적 배열로도 충분합니다. 구현은 연결 리스트 대신에 동적 배열을 사용하겠습니다.¹

1 코드 6-1~코드 6-5는 graph_representation.py 파일에 있습니다.

신간 소식 구독하기

뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.