그래프이론

패스트캠퍼스 챌린지 2일차

날짜 : 2021 년 11 월 2 일 시청 강의 : 그래프 이해와 자료 구조 , 너비 우선 탐색 (BFS) (1) , 너비 우선 탐색 (BFS) (2), 깊이 우선 탐색 (DFS) 그래프 기본 용어 그래프는 아이템들과 아이템 사이를 연결하는 관계를 표현한다 Vertex (정점) : 연결점 Edge (간선) : 연결 선 Degree (차수) : 정접에 연결된 간선 수 그래프는 vertex의 집합과 이들을 연결하는 edges의 집합으로 구성된 자료 유형 이미지 출처 : https://www.hackerearth.com/practice/algorithms/graphs/graph-representation/tutorial/ 무향 그래프 (Undirected → 양방향) 유향 그래프(Directed) 가중치 그래..