인접 행렬

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

관련 아티클 1건