Graph Algorithms
·
algorithm
Graph Algorithms, 그래프 알고리즘우리가 하는 그 함수 그래프를 말하는 것이 아니고 객체 간의 짝을 이루는 관계를 모델링한 형태가 그래프인 것을 말한다. 그래프의 형태는 여러가지가 있다고 하는데 그중에서 undirected(방향이 없음) simple(두 vertex 사이에 한 개의 edge만 있고 자기 자신에게 돌아오는 edge가 없는) graph(무향 그래프)를 이용한 algrithm을 다뤄보겠다.Vertex(정점)의 집합 V와 edge(간선/관계)의 집합 E의 짝으로 이루어진 집합이 그래프Neighbor: 주변에 있는 vertex (a의 Neighbor은 b, e)degree: neighbor의 개수(=edge의 개수)walk: vertex들간의 경로path: 반복되는 vertex가 없는..