바로 위의 그래프가 비가중치 그래프이다.
연결의 강도가 적혀 있지 않다.
&무방향(방향) 그래프이다.--->간선을 통해 양방향으로 이동할 수 있는 그래프
- 그래프 예시
- 숫자- vertex 혹은 정점 이라고 한다.
- 정점을 이어주는 선을 간선(edge)라고 한다.
인접행렬
- 두 정점을 바로 이어주는 간선이 있다면 이 두 정점은 인접하다고 이야기합니다.
- 인접 행렬은 정점들이 인접했는지 2차원 형태의 배열로 나타낸다.
- ex) 1의 진출차수 --> 4,5
[1][5] == 1
[1][4] == 1정점이 이어져 있다면 1(true), 이어져 있지 않다면 0(false) - ex) 이런 식으로 작성할수있다.
