목록알고리즘 (1)

코딩하는 고릴라

[Algorithm] 그래프 표현 - 인접 리스트 구현(JAVA)

그래프 표현 방식 중 하나인 인접 리스트의 구현을 코드를 따라가며 차근차근 이해해보자,, 1. : 가중치가 없는 무향 그래프 1 : 리스트 배열 선언 2 : 리스트 배열 초기화 3 : 연결 정보 저장하기 4 : 요약 2. : 가중치가 있는 그래프의 표현 인접 리스트? 그래프를 다룰 때, 한 정점에서 다른 정점으로의 연결 정보를 리스트 형태로 담아놓은 것이다. 1. 가중치가 없는 무향 그래프의 인접 리스트 표현 먼저, 다음과 같이 4개의 정점(0, 1, 2, 3)이 주어졌으며, 가중치가 없으며 방향성이 없는 무향 그래프를 가정해 보자 1. 정점의 개수를 입력받고, 이를 길이로 하며 각각의 인덱스에 리스트를 담아 줄 배열을 선언해 준다. int N = 4; // 정점의 개수로 4가 주어졌다고 가정하자 Lis..
Algorithm 2023. 10. 5. 23:58
이전 Prev 1 Next 다음