그래프란? 그래프는 노드(혹은 정점(vertex))와 노드와 노드 사이를 연결하는 간선(edge)로 구성. 그래프는 무방향(=간선에 의해 연결된 두 노드가 대칭일 수 있음)일 수도 있고 방향성(=비대칭 관계가 존재함)이 있을 수도 있다. 그래프의 개념 -진입 차수는 노드를 머리로 하는 간선이 다른 노드와 연결된 갯수. -친출 차수는 노드를 꼬리로 하는 간선이 다른 노드와 연결된 갯수. -인접 행렬 방식은 그래프 구현 방식 중 하나로 보통 배열을 이용해 정보를 저장한다(adj[i][j]). -인접 리스트 방식은 그래프 구현 방식 중 하나로 그래프의 연결 관계를 vector의 배열(vectoradj[])로 나타내는 방식이며 vector에 노드 번호가 그대로 저장된다. 트리구조란? 노드로 구현된 계층적 자료구..