adjacency list1 자료구조 그래프(Graph) 구현방법 자료구조 그래프의 구현방법 그래프의 추상 자료형 그래프 생성 - n 개의 노드를 가지는 빈 그래프를 만든다. 그래프 삭제 - 그래프 G의 모든 노드 V와 간선 E를 제거한후, 그래프를 제거한다. 간선 추가 - 그래프 G에 노드 u 와 노드 v를 연결하는 간선 e를 추가한다. 간선 제거 - 그래프 G의 간선 (u,v) 또는 (v,u)를 제거한다. 방향 그래프(Directed Graph) 라면 u->v 와 v->u는 서로 다른 간선이다. 그래프 구현 방법 1. 인접 행렬 (Adjacency matrix) 2차원 배열 (aka 행렬) 을 이용 두 개의 노드가 간선으로 연결되어 있다면 인접하다. 인접 행렬에 그래프의 간선 정보를 저장한다. 간선의 존재 유무 간선 (i, j) 가 존재: [i][j] = 1 간선 .. 2020. 6. 19. 이전 1 다음
