Data Structure (1) 썸네일형 리스트형 Graph [concept] - DataStructure 그래프(Graph) 개념 그래프란, 노드들과 그 노드들을 연결한 간선을 나타낸 자료구조이다. 각각의 노드들은 정점(Vertex)이라고 표현한다. 그럼 트리와는 뭐가 다른가요? 그래프 트리 노드와 노드를 연결하는 간선들의 집합 Cycle이 없는 Connected Graph Cycle 존재 가능 Cycle 존재 불가능 두 정점 사이의 여러개의 경로 존재 가능 두 정점 사이 반드시 1개의 경로 존재 간선의 수는 그래프의 종류에 따라 다름 간선의 수 = 정점의 수 -1 그래프 ⊃ 트리 표현방식 그래프 자료구조의 표현 방식에는 두 가지가 있다. 1. 인접 행렬 2. 인접 리스트 • 인접행렬 (Adjency Matrix) 정의 : 그래프의 연결 관계를 이차원 배열로 나타낸 방식,, ex) adMa[i][j] -> .. 이전 1 다음
