본문 바로가기

Algorithm/Etc

인접 리스트

초기화 후에 접점만큼 add하고 시작해야 함

 

listGraph만 생성된 상태고 그 안에는 아무것도 없음

 

 

 

 

 

Java 인접행렬과 인접리스트를 이용하여 그래프 구현하기

Java 인접행렬과 인접리스트를 이용하여 그래프 구현하기 Java로 인접행렬과 인접리스트를 만들어 그래프를 구현하는 방법에 대해 알아보겠습니다. 1. 그래프 (Graph) 수학적 정의로 그래프는 객

freestrokes.tistory.com

 

'Algorithm > Etc' 카테고리의 다른 글

Graph 사이클 찾기  (0) 2020.11.14
Topology sort(위상 정렬)  (0) 2020.11.12
[Greedy Algorithm] Coin Change, greedy choice property  (0) 2020.11.02
최대, 최소 Heap  (0) 2020.10.23
우선순위 큐  (0) 2020.10.23