그래프 수학자 오일러(Euler)에 의해 1736년 고안됨. 버스와 지하철의 노선도, 출발지와 목적지에 맞는 최적의 경로 등에 사용. 정점(vertex)과 정점 사이를 연결하는 간선(edge)으로 구성. 그래프를 구현하는 두 가지 방법 인접 행렬(adjacent matrix) 기반 그래프 - 정방 행렬을 활용 인접 리스트(adjacent list) 기반 그래프 - 연결 리스트를 활용 인접리스트 기반의 그래프 소스 코드 출력 결괴 그래프의 탐색 깊이 우선 탐색(Depth First Search: DFS) 1. 여러 갈래의 길 중에 하나의 길만 파고드는 방법 2. 한 사람에게만 연락한다는 생각을 모든 사람이 동일하게 가지고 있다고 가정. 3. 연락할 사람이 없으면 자신에게 연락한 사람에게 이..........
자료구조 14강 그래프 정리에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 자료구조 14강 그래프 정리