728x90 반응형 SMALL 그래프 #엣지 #경로 #ComputerScience #코딩1 그래프 이론 그래프란? 연결 데이터를 저장 할 수 있는 자료구조를 의미한다. 자료구조에는 많은 형태가 있다. 예를 들어 스택, 큐, 링크드 리스트...등등 선형 구조, 비선형 구조, 계층 구조 등이 존재한다. 여기서 그래프는 선형적, 계층적 구조를 가진다. 그럼 왜 CS(Computer Science)에서 그래프를 다루어야 할까? 바로 그래프는 기존의 자료구조에서 표현 할 수 없는 데이터를 나타낼 수 있기 때문이다. 예를들어 SNS에서도 많이 사용된다. 누가 누구를 팔로우, 팔로잉 했는지 또 누구와 관련이 있는지 알아 낼 수 있기 때문이다. 또한 탐색에서도 많이 이용된다. 깊이 우선 탐색, 넓이 우선 탐색 등 다양하게 응용 및 이용 될 수 있기 때문이다. 이러한 그래프는 여러 종류가 존재하는데, 무방향 그래프, 방향.. 2023. 6. 20. 이전 1 다음 반응형 LIST
