그래프란? 실제 세계의 현상이나 사물을 노드 Node와 간선 Edge 로 표현하기 위해 사용하는 알고리즘으로, 네비게이션 길찾기, 게임 내 캐릭터 이동, 지식 그래프 등에 사용되며, 앞서 배웠던 트리 또한 그래프의 일종입니다. 우리에게 익숙한 그래프의 예시로는 쾨니히스베르크의 다리 문제가 있습니다. 1. 용어 노드 Node : 위치, 정점 vertex와 같음 간선 Edge : 위치 간의 관계를 표시한 선, 노드를 연결한 선, link 또는 branch 와 같 인접 정점 Adjacent vertex : 간선으로 직접 연결된 노드를 말함 차수 Degree : 방향이 없는 그래프에서 하나의 노드에 연결된 노드의 갯수 평균 차수 average degree: 노드 개수와 간선의 개수를 비교하기 위한 값 진입 차수..
[알고리즘] 그래프 Graph (1)
그래프란? 실제 세계의 현상이나 사물을 노드 Node와 간선 Edge 로 표현하기 위해 사용하는 알고리즘으로, 네비게이션 길찾기, 게임 내 캐릭터 이동, 지식 그래프 등에 사용되며, 앞서 배웠던 트리 또한 그래프의 일종입니다. 우리에게 익숙한 그래프의 예시로는 쾨니히스베르크의 다리 문제가 있습니다. 1. 용어 노드 Node : 위치, 정점 vertex와 같음 간선 Edge : 위치 간의 관계를 표시한 선, 노드를 연결한 선, link 또는 branch 와 같 인접 정점 Adjacent vertex : 간선으로 직접 연결된 노드를 말함 차수 Degree : 방향이 없는 그래프에서 하나의 노드에 연결된 노드의 갯수 평균 차수 average degree: 노드 개수와 간선의 개수를 비교하기 위한 값 진입 차수..
2022.08.01