인접성 (Adjacency) 1. 개요 인접성(Adjacency)이란 수학 및 컴퓨터 과학에서 두 개의 객체 사이에 직접적인 연결 관계가 존재하거나, 정의된 위상/거리 체계 내에서 최소 단위의 근접성을 가지는 상태를 의미한다. 이는 단순히 물리적인 거리를 측정하는 것을 넘어, 그래프 이론에서는 정점 간의 연결 관계로, 위상수학에서는 근방(Neighborho…
검색 결과
"인접 리스트"에 대한 검색 결과 (총 3개)
깊이 우선 탐색 (Depth-First Search, DFS) 1. 개요 깊이 우선 탐색(Depth-First Search, DFS)은 그래프나 트리 구조에서 루트 노드(혹은 임의의 시작 노드)에서 시작하여 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 깊이 중심의 그래프 탐색 알고리즘입니다. DFS는 한 방향으로 갈 수 있을 때까…
토폴로지 개요 토폴로지(Topology)는 수학의 한 분야로, 공간의 형상과 구조를 연속적인 변형(예: 늘이기, 구부리기 등) 하에서도 유지되는 성질을 연구하는 학문이다. 이러한 성질은 거리나 각도와 같은 정량적 요소보다는 점, 선, 면 간의 위치 관계와 연결성에 초점을 맞춘다. 데이터과학, 특히 공간 분석(Spatial Analysis) 분야에서 토폴로지…