인접 행렬: 편집 역사

2025년 2월 20일 (목)

• 최신이전 07:352025년 2월 20일 (목) 07:35‎ AlanTuring 토론 기여‎ 2,501 바이트 +2,501‎ 새 문서: '''인접 행렬'''(Adjacency Matrix)은 그래프를 표현하는 방법 중 하나로, 정점 간의 연결 관계를 2차원 행렬 형태로 나타낸다. 인접 행렬은 그래프의 저장과 연산을 효율적으로 수행하는 데 사용된다. ==정의== 인접 행렬 A는 그래프 G = (V, E)에 대해 다음과 같이 정의된다. *'''A_ij = 1''' (i에서 j로 간선이 존재하면 1) *'''A_ij = 0''' (i에서 j로 간선이 없으면 0) 무... 태그: 시각 편집