9-1) 그래프와 인접행렬

9장은 그래프와 탐색을 DFS, BFS로 구현하는 문제들이다. (DFS, BFS의 개념은 앞 챕터 참고!)

그래프와 인접행렬

• 그래프는 V(노드), E(엣지)의 집합이다. 따라서 G(V, E)로 표현하기도 한다. 여기서 E(엣지)란, 노드와 노드를 연결한 선이다.
• 그래프 이론에서 '인접행렬'은 그래프에서 어느 꼭짓점들이 변으로 연결되었는지 나타내는 정사각형의 행렬이다.
  

1. 무방향 그래프

2. 방향 그래프

3. 가중치 방향그래프