안녕하세요 삽잡이 입니다. 이번 시간에는 그래프를 알아보려고 합니다.이전에 트리에 대해서 배웠던 적이 있습니다.트리의 특징을 살펴봤을때에 고립되있지 않고, 순환되지 않는 노드들의 연결 집합을 트리라고 했었습니다.이 외에 모든 것들을 그래프라고 말할 수 있을 것 같습니다. 그래프를 표현한다는 자체가 목적에 따라 다 다르겠지만, 가장 얘기가 많이 나오는 것중 하나가 바로, 정점과 간선의 집합체에 대해서 많이들 얘기합니다. 정점(vertex) 와 간선(edge) 이 둘로 그래프를 표현할 수있습니다.그래프로 표현할 때에 어떠한 정점에서 어떠한 정점으로 갈 수 있는 방향성이 간선에 표현된다면,출발 정점과 끝정점이 나타날 수 있을 것입니다.이런 그래프를 방향성 있는 그래프라고 할 수 있겠지요. 모든 간선이 양방향으..