ch9.2 그래프

지금까지는 깔끔하게 정리되어 있는 자료들만 봐왔지만,세상에 있는 모든 것들이 다 깔끔하지는 않다..지저분하게 이렇게 저렇게 연결되어있을 수도 있는 거잖아!!그래서 바로 그 지저분한 그래프라는 것을 알아보려고 한다.그래프란 여러 노드들이 다양하게 연결되어 있는 것을 뜻한다.우리가 지금까지 만들어온 것들도 모두 그래프의 일종이라고 할 수 있다.각 노드들은 edge들로 연결되어 있고, 방향성을 가지고 있다.

(아래에는 vertice(vertex의 복수형)라고 나와있는데, node(노드)과 vertex(정점)는 사실상 같다. 다만 그래프에서는 vertex라고 많이 부르는 편이니 참고하면 좋다!)

보통 그래프는 G = (V,E) 이런 식으로 표현..........