Graph1 그래프(Graph) vs 트리(Tree) 목차 Graph는 Tree를 포함하는 개념입니다. 즉, 모든 트리는 그래프이지만, 모든 그래프는 트리가 아닙니다. 그래프(Graph) 정의 그래프는 노드(Node) 또는 정점(Vertex)들을 연결하는 간선(Edge)의 집합입니다. 종류 방향 여부에 따른 분류 방향 그래프(Directed Graph) : 간선에 방향이 있는 그래프 무방향 그래프(Undirected Graph) : 간선에 방향이 없는 그래프 가중치 여부에 따른 분류 가중치 그래프(Weighted Graph) : 간선에 가중치 또는 비용이 할당된 그래프 비가중치 그래프(Unweighted Graph) : 간선에 가중치가 없는 그래프 순환 여부에 따른 분류 순환 그래프(Cyclic Graph) : 그래프에 최소한 하나의 순환(또는 사이클)이 .. 2023. 10. 16. 이전 1 다음
