본문으로 건너뛰기

Adjacency Matrix

인접 행렬

그래프에서 어느 노드들이 간선으로 연결되었는지 나타내는 정사각형 행렬이다. 노드 i에서 j로의 연결 여부를 성분으로 표시하며 그래프 구조를 수치화하는 핵심 도구이다.