2018년/알고리즘
그래프의 기초와 표현
인강 듣고 정리한 내용 메모 - 그래프 G는 정점,V(vertex)와 간선,E(edge)의 집합- 엣지에 화살표가 있느냐 없느냐를 기준으로 방향성,directed 무방향성,undirected으로 나눈다. - 방향성 그래프에서는 A->B일때 B는 A에 인접하지만 A은 B에 인접하지 않는다 ( 무방향성은 상관 없다 ) - 차수는 vertex가 얼마나 많은 데이터가 in,out되는지를 표현할 수 있어 vertex의 중요도를 나타낼 수 있다.- in-degree : vertex에 들어오는 간선 - out-degree : vertex에서 나가는 간선차수는 in+out이며 무방향 그래프에서는 in,out 상관없이 그냥 차수만 나타낸다. - 그래프에서 'simple'이 들어가면 '겹치는 vertex가 없는'이라는 것..
2018. 1. 3. 14:53
