우리는 실생활속 많은 그래프들을 마주한다. 이게 주식이 될 수 있는 것이고, 또한 어떤 통계 자료들을 보며 이 그래프는 어떻게 생겼는지 알 수 있다. 그러나 우리는 컴퓨터 공학도로써 데이터 구조의 그래프를 알아야 한다. 일단 그래프가 무엇인지부터 시작해보자.그래프란 무엇인가?데이터 구조에서의 그래프는 다른 데이터 구조와 마찬가지이다. 연결 리스트, 배열 등 데이터들을 저장하고 관리하는 역할을 한다. 그러나 그래프는 다른 유형의 데이터 구조와는 약간 다르다. 여기서 다르다는 것은 어떤 차이가 있는가? 우선 배열, 스택, 큐, 링크 리스트 등의 여러 데이터 구조는 선형 데이터 구조이다. 그러나 그래프는 '비선형 데이터 구조' 이다. 더 정확하게 말하다면 유한한 정점 집합으로 구성된 비선형 데이터 구조이다...
