[자료구조] 그래프(Graph)란

그래프(Graph: G=(V,E))공집합이 아닌 꼭짓점(Node)의 집합 V와 서로 다른 꼭짓점의 쌍(vi,vj)을 연결하는 모서리(Edge)의 집합 E로 구성된 구조이다.G = (V, E)V = {v1, v2, ..., vn}E = {e1, e2, ..., en} = {(vi, vj), ...}* 모서리에 이름이 있을 경우에는 이름을 원소로 표기해도 되고, 꼭짓점의 순서쌍으로 표기해도 된다.* 모서리에 방향성이 있을 경우, 모서리의 집합 E에서 (vi,vj), (vj,vi)는 다른 모서리를 의미하기 때문에 구분하여 쓴다. 하지만 방향성이 없을 경우 같은 모서리를 의미하기 때문에 둘 중 하나만 쓴다.인접(Adjacent), 근접(Indicent)그래프 G=(V, E)에서 꼭짓점 u와 v를 연결..........

원문링크 : [자료구조] 그래프(Graph)란