Computer Science/Algorithm & Data Structure1 Graph와 Tree란? 1. 그래프란? 정점(노드)와 정점을 연결하는 간선으로 구성된 자료구조입니다. 계층이 없는 네트워크 모델이며, 싸이클(순환)이 존재할 수도, 존재하지 않은 수도 있습니다. 연결되어 있는 객체간의 관계를 표현할 수 있느 자료구조입니다.2. 트리란? 그래프이 종류 중 하나로, 노드와 간선으로 이루어진 비선형 자료구조입니다. 루트 노트가 존재하고, 부모-자식 관계로 이루어진 계층적인 모델입니다. 노드와 노드는 단 하나의 간선으로 연결되어 있으며, 싸이클이 존재하지 않습니다.3. 그래프와 트리의 차이? 그래프 - 노드 사이에 둘 이상의 경로가 가능하다. (단방향, 양방향 가능) - self-loop와 circuit(순환)이 가능하다. - 루트노드와 부모-자식이라는 개념이 없다. - 순회는 BFS나 DFS로 이루.. 2021. 4. 27. 이전 1 다음