그래프 알고리즘 (2) 썸네일형 리스트형 [Section 4] 그래프 알고리즘 _ 인접 리스트(Adjacency List) 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 이번에는 인접 리스트 알고리즘을 생성해보자. 여기에서는 이전에 생성했던 단일 연결 리스트 알고리즘을 이용할 것이다. 1. 인접 리스트 방식 _ 구현 그래프 먼저 다음의 그림을 참고하자. 왼쪽은 예시 그래프이고 오른쪽은 구현할 자료 구조를 리스트 형태로 나타낸 것이다. 개인적으로 인접 행렬 방식보다 연결 리스트 방식이 그래프의 연결 상태를 확인하기에 깔끔해 보이긴 한다. 생성 예시: 2. 인접리스트 알고리즘 .. [Section 4] 그래프 알고리즘 _ 인접 행렬(Adjacency matrix) 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 인접 행렬 방식으로 구현한 그래프는 빽빽한 그래프에서 더 유리하다는 장점을 가지고 있다. 그렇다면, 그래프를 인접 행렬 방식으로 구현하는 알고리즘에 대해 배워보자. 1. 리스트를 집합으로 활용하기 _ 벌텍스와 초기화 알고리즘 그래프를 구현하기 위해서 벌텍스 V의 집합을 구현하고, 각각의 원소는 v로 초기화하여 리스트에 담아보는 알고리즘에 대해 배워보자. 이 알고리즘에는 두 개의 클래스를 구현하고 이를 연계하.. 이전 1 다음
