[알고리즘] 그래프, DFS, BFS 간단 정리
본 포스팅은 백준 알고리즘 강의 기초2 자료를 바탕으로 작성하였습니다. 그래프 정점(Node, Vertex) 간선(Edge) : 정점간의 관계 G = (V, E) Path Cycle Directed Graph Undirected Graph Multiple Edge Loop : 간선의 양 끝점이 같은 경우 Weight Degree : 정점과 연결되어 있는 간선의 개수 방향 그래프의 경우 In-degree(들어오는), Out-degree(나가는)로 나누어서 차수를 계산 그래프의 표현 정점 : {1,2,3,4,5,6} 간선 : {(1,2), (1,5), (2,5), (2,3), (3,4), (2,4), (4,5), (4,6)} 인접 행렬(Adjacency-matrix) 이차원 배열 이용 A[i][j] = 1 ..
더보기
