DFS2 [세미나 발표] Programming Massively Parallel Processors Ch.15 Graph Traversal [CUDA] 그래프 탐색 — BFS 병렬화, 프론티어, 사유화 정리Programming Massively Parallel Processors (저자: Kirk & Hwu) Chapter 15. Graph Traversal 내용을 정리한 글이다.15.1 그래프 (Graph) 기초그래프는 개체(정점, Vertex)와 그들 간의 관계(간선, Edge)를 나타내는 데이터 구조다.표현 방식인접 행렬(Adjacency Matrix): 직관적이지만 간선이 적은 희소 그래프에서는 공간 낭비가 심하다. V개의 정점이 있으면 V²개의 셀이 필요하다.희소 행렬(Sparse Matrix): 저장 공간과 연산 효율을 높이기 위해 사용한다. 주요 형식은 세 가지다.형식이름특징CSR압축 희소 행 (Compressed Sparse .. 2026. 3. 22. [코딩 테스트 공부] Ch5. DFS/BFS Search: 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정Data Structure: 데이터를 표현하고 관리하고 처리하기 위한 구조Stack(스택)선입후출명령어: append(값), pop()Queue(큐)선입선출명령어(from collections import deque): append(값), popleft(), popright()출력 시, list(queue)로 하면 리스트 자료형이 반환된다.재귀 함수자기 자신을 다시 호출하는 함수def recursive_func(i): if i == 100: return print(i, '번째 재귀 함수에서', i+1, '번째 재귀 함수를 호출합니다.') recursive_func(i+1) print(i, '번째 재귀 함수를 종료합니다.') recursiv.. 2026. 3. 20. 이전 1 다음
