이 글은 개인적인 공부를 위해 작성하는 것임을 밝힙니다. 자세한 내용은 https://babbab2.tistory.com/105 을 방문해주세요! 그래프 노드(정점)과 간선(브랜치)로 이루어진 자료구조 연결되어있는 원소간의 관계를 표현한 자료구조 실생활의 현상이나 사물을 그래프로 활용할 수 있음 알고 있어야 할 그래프 관련 용어 노드(정점) 컴퓨터 과학에 쓰이는 기초적인 단위 즉, 위의 그림에서는 동그라미 하나가 노드다. 그래프에서 노드는 대응하는 개체를 나타내는 정점이다. 간선(브랜치) 객체 사이를 잇는 연결 경우에 따라 노드 사이를 잇는 각 연결의 강도를 나타내는 가중치를 갖는다. 인접 정점 간선에 의해 직접 연결된 노드 위의 그래프 그림에서 1의 인접 정점은 5와 2, 6의 인접 정점은 4 참고로 ..