[알고리즘] 그래프 01.개념

##그래프

: 노드와 엣지로 연결되어 있는 그래프

 

##방향/무방향 그래프

1.방향 그래프

: 1->2 로 방향이 존재

2. 양방향 그래프

: 1->2,2->1 두 방향이 동시 존재

 

##사이클

: 경로의 시작과 끝이 같은 그래프

 

##차수

: 노드에 연결되어있는 엣지의 갯수

 

1.in-degree/ out-degree

-in-degree: 노드로 들어오는 엣지의 갯수

-out-degree: 노드에서 나가는 엣지의 갯수