0.1 그래프(BFS, DFS)

algorithm day12 그래프(BFS, DFS) 0.1.1 그래프 기본 개념 그래프는 아이템들과 이들 사이의 연결 관계를 표현한다. 그래프는 정점들의 집합과 이들을 연결하는 간선들의 집합으로 구성된 자료 구조 IVI : 정점의 개수 IEI : 그래프에 포함된 간선의 개수 최대 간선 수 : IVI(IVI-1)/2 개 선형 자료 구조나 트리 자료 구조로 표현하기 어려운 N:N 관계를 가지는 원소들을 표현하기에 용이 그래프의 유형 무향 그래프 방향(화살표)이 없는 그래프 유향 그래프 방향(화살표)이 있는 그래프 가중치 그래프 방향에 따라 가중치가 있는 그래프 사이클 없는 방향 그래프 완전 그래프 정점들에 대해 가능한 모든 간선들을 가진 그래프 부분 그래프 원래 그래프에서 일부의 정점이나 간선을 제외한 그래프 인접 두 개의 정점에 간선이 존재하면 서로 인접해 있다고 한다. 완전 그래프에 속한 임의의 두 정점들은 모두 인접해 있다. 그래프 경로 경로 : 간선들을 순서대로 나열한 것 단순...

원문링크 : 0.1 그래프(BFS, DFS)