목록그래프 (1)

유블로그

[알고리즘] 그래프

그래프는 아이템들과 이들 사이의 연결 관계 표현 그래프는 정점(Vertex)들의 집합과 이들을 연결하는 간선(Edge)들의 집합으로 구성된 자료 구조 |V| : 정점의 개수, |E| : 그래프에 포함된 간선의 개수 |V|개의 정점을 가지는 그래프는 최대 |V| ( |V| - 1 ) / 2 간선 가능 -> 무향 그래프에 해당 무향 그래프 (양방향) 유향 그래프 가중치 그래프 사이클 없는 방향 그래프 완전 그래프 : 모든 노드가 연결되어 있는 그래프 부분 그래프 트리는 싸이클이 없는 무향 연결 그래프이다. 두 노드 사이에는 유일한 경로 존재 각 노드는 최대 하나의 부모 노드가 존재할 수 있다. 각 노드는 자식 노트가 없거나 하나 이상이 존재할 수 있다. 인접(Adjacency) 두 개의 ..
알고리즘 2020. 8. 4. 10:25
이전 Prev 1 Next 다음