잘가열b창고

1. 개요 그래프는 데이터간 연관관계를 시각화하는데 초점을 맞춘 자료구조이다. 자료구조는 2가지 목적을 가지고있다. 데이터 저장/표현이다. 그 중 그래프는 특히 데이터 표현에 특화됐다. 일상적인 예시로 지하철 노선을 생각해보면 아래와 같은 방식으로 경로를 생각할 수 있다. 1) A지역에서 B지역까지 갈 수 있는 모든 경로 2) 그 중 노선(열차 방향)에 맞게 경로를 탐색할때 효율적인 경로 3) 그 중 사람수(밀집도/혼잡도)를 고려해서 경로를 탐색할 때 효율적인 경로 이런식으로 한 데이터에서 다른 데이터에 접근할 때 효율적인 경로를 탐색하는데 그래프가 많은 도움을 줄 수 있다. 물론 그래프는 여러 곳에서 활용될 수 있고 필자는 아직 경험이 없어서 어디에 활용될 수 있는가에 대한 전문적인 예시를 줄 순 없지..

필자가 연구에 필요한 기본 지식 중 자료구조에 대한 내용을 정리하는 카테고리이다. 그러므로 순서는 배우는 사람을 기준으로 작성된것이 아님을 미리 밝힌다. 0. 작성 형식 기본적으로 아래와 같은 항목을 포함한다. - 정의 : 해당 자료구조가 무엇인지 - 목적 : 왜 사용하는지 - 구현 : 어떤식으로 구현하는지 - 구현 심화 : 실제 코드 1. 그래프 BFS/DFS 구현을 위한 기본 자료구조 지식을 위해 그래프 내용을 정리