[자료구조] Graph (그래프) 란?
[자료구조] Graph (그래프) 란? Graph정점과 간선의 집합, Graphcf) 트리 또한 그래프이며, 그 중 사이클이 허용되지 않는 그래프를 말한다.그래프 관련 용어 정리Undirected Graph 와 Directed Graph(Digraph)말 그대로 정점과 간선의 연결관계에 있어서 방향성이 없는 그래프를 Undirected Graph 라 하고, 간선에 방향성이 포함되어 있는 그래프를 Directed Graph 라고 한다.Directed Graph(Digraph)V = {1, 2, 3, 4, 5, 6} E = {(1, 4), (2,1), (3, 4), (3, 4), (5, 6)} (u, v) = vertex u에서 vertex v로 가는 edge Undirected GraphV = {1, 2,..
2018. 7. 9. 13:56