728x90 BFS1 [자료구조] 그래프와 순회(BFS, DFS) 자료구조는 크게 두 종류로 나뉜다.선형 구조와 비선형 구조가 바로 그것이다. 비선형 구조에 속하는 그래프를 소개해 보고자 한다. 그래프란?그래프는 비선형적 자료 구조로, 한정된 Node들 사이에 간선으로 연결된 형태들로 구성된 것들의 집합이다.일반적으로 그래프를 G, node를 V, 간선을 E라고 한다.그래프 사이의 연결은 e1(V1,V2) 이런식으로 나타낸다.해당 그래프가 Directed(방향성) 그래프라면 "V1에서 V2로 가는 e1으로 이어져 있다"정도로 이해하면 되겠다.만약 Undirected(무방향) 그래프 라면 "V1, V2가 e1으로 이어져 있다"로 이해하면 되겠다. 그래프 용어 추가 정리그래프를 다루기 전에 알아야 하는 몇 가지 용어가 있다.먼저 loop이다.루프라는 이름에서 볼 수 있 듯.. 2025. 6. 9. 이전 1 다음 728x90 반응형
