# adjacency list
자료구조 강의 정리9 : Graph
그래프 그래프는 노드나 노드들의 연결을 모은 것이다 앞에서 배운 트리는 그래프의 일종. 트리는 한 개의 노드(루트)에서 내려오는 여러 자식 노드의 형태. 그래프는 오늘날 매우 널리 쓰임. 모든 sns들이 그래프를 쓴다 영화추천 사이트, 쇼핑몰 넷플릭스나 아마

[JavaScript] 자료구조 (3-2): 그래프(Graph)와 인접 리스트
인트로 앞선 포스트에서 그래프는 정점 간의 관계를 나타내는 자료구조라고 했다. 그리고 정점 간의 관계를 나타내기 위하여 이용하는 것이 인접 행렬과 인접 리스트라고 했다. 이번 포스트에서는 인접 리스트가 무엇인지에 대해 알아보고 인접리스트를 클래스를 이용하여 구현해볼

[Data Structure] (2) Graph (Adjacency Matrix, Adjacency List)
컴퓨터 공학에서의 Graph - 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조정점(vertex)와 정점들을 잇는 간선(edge)가 존재한다.네비게이션, SNS 등인접 행렬인접 리스트인접 행렬은 정점들간의 인접함을 표시해 주는 행렬로, 2차원 배열의

Graph
좀 더 general 하다 tree가 kind of graph라고 할 수 있다. vertex == node name == key Edge connect two vertices , 방향이 있을 수 없음 방향이 다 있으면 directed graph Weight, E

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