그래프 구현 (1) 썸네일형 리스트형 [Section 4] 그래프 알고리즘 _ 인접 행렬(Adjacency matrix) 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 인접 행렬 방식으로 구현한 그래프는 빽빽한 그래프에서 더 유리하다는 장점을 가지고 있다. 그렇다면, 그래프를 인접 행렬 방식으로 구현하는 알고리즘에 대해 배워보자. 1. 리스트를 집합으로 활용하기 _ 벌텍스와 초기화 알고리즘 그래프를 구현하기 위해서 벌텍스 V의 집합을 구현하고, 각각의 원소는 v로 초기화하여 리스트에 담아보는 알고리즘에 대해 배워보자. 이 알고리즘에는 두 개의 클래스를 구현하고 이를 연계하.. 이전 1 다음
