# 인접 리스트

4개의 포스트
post-thumbnail

TIL10: Data Structure - 3 [ Graph ]

Graph(그래프)특징: Node(노드 또는 정점(Vertex)), 그리고 노드와 노드를 연결하는 Edge(간선)으로 구성되는 자료 구조종류방향성: Undirecte(무방향성), Directed(방향성)구현방식: Adjacency Matrix(인접 행렬), Adjac

2020년 10월 26일
·
0개의 댓글
post-thumbnail

[알고리즘][그래프] 그래프 추상 데이터 타입의 구현

인접 행렬 구현 인접 리스트 구현

2020년 8월 24일
·
0개의 댓글
post-thumbnail

[그래프] 그래프의 표현

그래프를 표현하는 세 가지 방법인 1. 인접 행렬 2. 인접 리스트 3. 간선 리스트에 대하여 알아보자.

2020년 4월 5일
·
0개의 댓글
post-thumbnail

BFS는 낯설어서

BFS (Breath-First-Search, 너비 우선 탐색) 은 시작점에 인접한 다른 정점을 모두 방문하고, 다른 정점에 대해서도 인접한 또 다른 정점을 모두 방문하는 방법입니다. 여기서, 인접하다는 의미는 두 정점이 하나의 간선으로 연결되어 있다는 의미입니다.

2019년 7월 28일
·
7개의 댓글