04/02 수업내용 메모

2021/04/01

그래프
비선형 자료구조, 정점(Vertex)과 간선(Edge), G = (V,E)
루트노드 개념 없음, 부모/자식 개념 없음, 네트워크 모델을 표현하는 구조
정점
간선
가중치
인접 정점
부분그래프
방향그래프
무방향그래프 : 양방향으로 이동 가능
비순환그래프
순환그래프
가중치 그래프 : 간선에 가중치를 작성
방향 비순환 그래프 : 위상정렬이 가능

그래프 표현
인접리스트, 인접 행렬
인접리스트
노드데이터, 노드동적배열, 가중치동적배열

정점 클래스와 간선 클래스를 각각 정의

그래프 탐색
[DFS] 깊이 우선탐색 (Depth First Search)
[BFS] 너비 우선탐색 (Breath First Search)