[코딩 테스트 준비] 그래프

강의명: 패스트캠퍼스: 개발자 취업 합격 패스 With 코딩테스트, 기술면접 초격차 패키지 Online 내용: Part 2. 알고리즘 이론 _ Ch 17-18 그래프 기본 구조 및 탐색 알고리즘 Ch 17. 그래프 이해와 자료구조 (무)방향(Un/Directed) 그래프(Graph): 정점(Vertex) or 노드(Node) + 간선(Edge) 방향 A to B 무방향 (A, B) 가중치 (Weighted) 그래프 or 네트워크(Network) 연결 그래프 비연결 그래프 중복 방문 노드가 없는 단순 경로(Simple Path) 중 처음과 끝 노드가 같은 경로: 사이클(Cycle) 사이클이 없는 그래프: 비순환 그래프 완전 그래프 Ch 18. 그래프 기본 탐색 알고리즘 필요 자료구조 1. 방문한 노드: O..

2023.05.13