인접성 (Adjacency) 1. 개요 인접성(Adjacency)이란 수학 및 컴퓨터 과학에서 두 개의 객체 사이에 직접적인 연결 관계가 존재하거나, 정의된 위상/거리 체계 내에서 최소 단위의 근접성을 가지는 상태를 의미한다. 이는 단순히 물리적인 거리를 측정하는 것을 넘어, 그래프 이론에서는 정점 간의 연결 관계로, 위상수학에서는 근방(Neighborho…
검색 결과
"인접 행렬"에 대한 검색 결과 (총 3개)
깊이 우선 탐색 (Depth-First Search, DFS) 1. 개요 깊이 우선 탐색(Depth-First Search, DFS)은 그래프나 트리 구조에서 루트 노드(혹은 임의의 시작 노드)에서 시작하여 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 깊이 중심의 그래프 탐색 알고리즘입니다. DFS는 한 방향으로 갈 수 있을 때까…
희소 행렬 개요 희소 행렬(Sparse)은 행렬의 대부분의소가 0인 특수한 형태의 행렬을 의미합니다. 일반적으로 수치 계산, 머신러닝, 그래프 이론, 자연어 처리, 네트워크 분석 등 다양한 데이터 과학 분야에서 대규모 데이터를 효율적으로 처리하기 위해 사용됩니다. 희소 행렬은 데이터의 크기가 크지만 실제로 유의미한 정보(0이 아닌 값)를 가진 원소가 매우 …