그래프

데이터 간의 관계를 표현하는데 최적화된 자료구조. 데이터는 저 대문자 알파벳, 관계는 선이며, 이를 정점(노드)과 간선(엣지)이라고 한다. 저런 형태의 자료구조가 왜 중요할까 하면, 현재의 SNS 시대의 데이터 구조를 조금 생각해 보면 답이 나온다. 이웃, 팔로잉 등등 모든 데이터는 관계를 기반으로 하고 있다.그럼 일반 자료구조로는 관계를 따라갈 수 없는가 하면, 불가능한 것은 아니지만, 효율이 좋을 리 없다. 왜냐하면 관계를 따로 데이터로 보면, 원래 정점과 관계의 경우의 수는 '정점 간 N * N' 로 뒤져야 나오기 때문이다. 또한 어떠한 노드를 경유하는 경우라면 N*N*N이다. 왜냐하면, 경유지를 기준으로 다시 정방 행..........

그래프에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 그래프