# adjacency list

vieowf23r

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

porupit0122

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

jhoryong

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

heyday_7

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

charlie-lyc

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