devmin.log
로그인
devmin.log
로그인
그래프와 탐색(DFS, BFS(넓이우선탐색))-그래프와 인접행렬
Min
·
2021년 2월 23일
팔로우
0
TIL
codekata
0
CodeKata
목록 보기
27/27
그래프와 인접행렬
그래프
G(V, E)
Vertex : 노드, 정점
Edge : 간선
인접행렬
2차원 행렬에 그래프를 표현
0으로 초기화
행에서 열로 이동
참고자료-1
참고자료-2
1. 무방향 그래프
2. 방향 그래프
3. 가중치 방향 그래프
Min
slowly but surely
팔로우
이전 포스트
재귀함수와 완전탐색(깊이우선탐색, DFS)-재귀함수와 스택프레임
0개의 댓글
댓글 작성