mst

[알고리즘] - Graph Algorithms

Graphs의 기본 - Graph : 쌍들의 집합, 쌍을 이루는 원소 사이의 관계 (두 개의 객체를 묶어 놓으면 관계가 생겨) - Graoh의 구성 요소 : (V,E) / V : vertex, 정점 들의 집합 / E : edge , 간선 들의 집합 - Dirextex : 방향 그래프 -undirexted graphp: 방향이 없는 무향 그래프 - simple graph : loop 혹은 mutiplae edge(같은 하나의 정점에 두개 이상의 간선이 존재하는 경우) 가 없다 - Neighbor : 이웃, - Degree : vertex에 달려있는 간선들의 갯수(정점에 달려잇는 이웃들의 개수) (차수) - Subgraph : 부분 그래프, 주어진 그래프 G에서 vertex와 간선들의 부분집합을 꺼내와서 만..