데이터 꿈나무

📌 그래프의 정의 정점과 간선으로 이루어진 비선형 자료구조 📌 그래프 용어 정점(Vertice) : 노드라고도 한다. 정점에는 데이터가 저장된다. 간선(edge) : 링크라고도 한다. 정점간의 관계를 나타낸다. 인접 정점 : 간선에 의해 연결된 정점. (갈 수 있는 점) 단순 경로 : 경로에 중복되는 정점과 간선이 없는 경로 📌 방법 2차원 배열로 간선을 표현하는 방식 : 두 정점 사이에 간선이 있는지를 한번에 찾을 수 있다. : 구현이 간단하다는 장점이 있지만, 공간 복잡도가 제곱으로 공간 성능이 안 좋다. 시간 복잡도도 좋지 않다. 리스트로 간선을 표현하는 방식 : 두 정점 사이에 간선이 있는지를 일일이 확인해야 한다. : 각 노드마다 리스트가 하나씩 있다. : 구현이 다소 복잡하다는 단점이 있지만,..