[JAVA] ArrayList와 LinkedList로 표현하는 그래프
OTHER THINGS/STUDY STH
2020. 9. 16
[HAVE TO DO]
STUDYING : JAVA
그래프 문제 나올 때마다 어레이리스트와 링크드리스트로 표현은 해야겠다고 생각했는데, 그걸 구현하고 어떻게 써먹을지 생각이 잡히지 않았다. 그래서 찾아본 개념
[그래프] 인접 행렬과 인접 리스트
그래프 관련 문제를 풀 때는, 문제 상황을 그래프로 모델링한 후에 푸는 것이 보편적입니다. 이 때, 모델링한 그래프의 연결관계를 나타내는 두 가지 방식이 있습니다. 1. 인접 행렬 2. 인접 리스�
sarah950716.tistory.com
[자료구조] JAVA로 그래프(Graph)구현하기, BFS, DFS
<그래프의 개념> 자료구조의 일종이다. 정점(Node, Vertex)와 간선(Edge)로 이루어져 있으며 간선은 정점간의 관계를 나타내는데 사용한다. G = (V,E)로 나타낸다. 경로 : 한 정점에서 특정 정점으로 이��
odysseyj.tistory.com
[그래프] 인접리스트와 인접행렬을 이용한 구현
인접리스트를 이용해 구현한 방향성 그래프 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 import java.util.ArrayList; import j..
eddyplusit.tistory.com
'OTHER THINGS > STUDY STH' 카테고리의 다른 글
| [JAVA] 백준 4256번 트리 (0) | 2020.10.01 |
|---|---|
| [JAVA] 백준 2042번 구간 합 구하기 (0) | 2020.09.03 |
| [JAVA] 백준 2014번 소수의 곱 (0) | 2020.08.29 |
| [JAVA] 백준 1991번 트리 순회 (0) | 2020.08.22 |
| [JAVA] 백준 15686번 치킨 배달 (0) | 2020.08.21 |
