그래프 (2) 썸네일형 리스트형 [Section 4] 그래프 구현 알고리즘의 종류 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 이번에는 그래프의 알고리즘을 구현하기 전에 어떤 종류의 알고리즘이 사용되는지 알아보고, 각각의 특성 비교를 통해서 어떤 알고리즘을 구현할지 결정해보자. 1. 그래프 구현 알고리즘의 종류 _ 인접 행렬(Adjacency Matrix) 방식 그래프의 구현 알고리즘에 따라 자료 구조 상태가 달라진다. 예를 들어, 다음의 가중치가 없는 방향 그래프(Directed)를 참고로 하자. 왼쪽의 1,2,3,4로 구성된 벌.. [Section 4] 그래프(Graph)의 개념 이해 _ 그래프 용어 정리 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 비-선형 자료구조는 자료가 순차적이지 않는 자료구조를 의미한다. 비-선형 자료구조는 대표적으로 트리와 그래프가 존재하는데, 이번에는 그래프 자료구조의 개념을 이해해보도록 하자. 1. 비-선형 자료구조 _ 그래프의 개념 트리 구조는 룻트가 가리키는 데이터의 출발이 시작이라면, 그래프 구조는 룻트가 없는 트리와 비슷한 구조를 갖는다. 물론 각 데이터들은 자료의 형태에 따라 포인터가 가리키는 노드가 달라진다. 다.. 이전 1 다음
