인접 행렬 (adjacency matrix) 뜻

정점끼리 연결 여부를 행과 열의 표로 나타낸 그래프 표현

A graph representation as a table of which vertex pairs are connected

단계별로 보기

1. 인접 행렬은 정점끼리 이어졌는지를 표로 적습니다.
2. A와 B가 이어지면 두 칸에 1을 적습니다.
3. A와 C, C와 D도 1로 적습니다.
4. 두 정점이 이어졌는지는 칸 하나만 보면 바로 압니다.
5. 대신 간선이 적어도 칸은 언제나 정점 수의 제곱만큼 필요합니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.