그래프1 자료구조: 그래프의 개념과 구현 그래프란? 단순히 노드(N, node)와 그 노드를 연결하는 간선(E, edge)을 하나로 모아 놓은 자료 구조 그래프 구현 방식 1. 인접 행렬(Adjacency Matrix) : 2차원 배열을 사용하는 방식 2. 인접 리스트(Adjacency list) : 리스트를 사용하는 방식 그래프(Graph)와 관련된 용어 정점(vertex): 위치라는 개념. (node 라고도 부름) 간선(edge): 위치 간의 관계. 즉, 노드를 연결하는 선 (link, branch 라고도 부름) 인접 정점(adjacent vertex): 간선에 의 해 직접 연결된 정점 정점의 차수(degree): 무방향 그래프에서 하나의 정점에 인접한 정점의 수 무방향 그래프에 존재하는 정점의 모든 차수의 합 = 그래프의 간선 수의 2배 .. 2019. 9. 5. 이전 1 다음