그래프와 인접행렬 (BFS) 선행 지식

 

1. 무방향 그래프

양방향이라고 생각할수 있고 그래프를 행렬로 표현하였을 때 다음과 같습니다.

2. 방향 그래프

한 방향으로만 이동 가능한 그래프를 행렬로 나타낸 그림입니다.

3. 가중치 방향그래프

방향에 가중치까지 나타냈을때 그래프[a][b] = c를 행렬로 나타낸 그림입니다.