인접 집합 (1) 썸네일형 리스트형 [Section 4] 그래프 구현 알고리즘의 종류 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 이번에는 그래프의 알고리즘을 구현하기 전에 어떤 종류의 알고리즘이 사용되는지 알아보고, 각각의 특성 비교를 통해서 어떤 알고리즘을 구현할지 결정해보자. 1. 그래프 구현 알고리즘의 종류 _ 인접 행렬(Adjacency Matrix) 방식 그래프의 구현 알고리즘에 따라 자료 구조 상태가 달라진다. 예를 들어, 다음의 가중치가 없는 방향 그래프(Directed)를 참고로 하자. 왼쪽의 1,2,3,4로 구성된 벌.. 이전 1 다음
