그래프와 탐색(DFS, BFS(넓이우선탐색))-그래프와 인접행렬

Min·2021년 2월 23일
0

CodeKata

목록 보기
27/27
post-thumbnail

그래프와 인접행렬

그래프

G(V, E)
Vertex : 노드, 정점
Edge : 간선

인접행렬

2차원 행렬에 그래프를 표현
0으로 초기화
행에서 열로 이동
참고자료-1
참고자료-2

1. 무방향 그래프

2. 방향 그래프

3. 가중치 방향 그래프

profile
slowly but surely

0개의 댓글