본문 바로가기

Datastructure

[Datastructure] Graph

반응형

A Graph consists of a finite set of vertices(or nodes) and set of Edges which connect a pair of nodes.

그래프는 유한한 노드들과 노드들의 연결로 구성되어 있는 자료구조이다.

위 그래프에서는 node(= vertices)들은 0,1,2,3,4 이고 Edges는 01, 12, 23, 34, 04, 14, 13 이다.

 

 

 

 

반응형

'Datastructure' 카테고리의 다른 글

[Datastructrue] Time Complexity  (0) 2020.02.11
[Datastructure] Tree / Binary Tree  (0) 2020.02.10
[Datastructure]Hash Table  (0) 2020.02.07
[Datastructure]Linked List  (0) 2020.02.07
[Datastructure] Queue, Stack  (0) 2020.02.06