오늘의 인기 글
최근 글
최근 댓글
Today
Total
05-19 08:40
관리 메뉴

우노

[Algorithm] 트리와 그래프의 차이 본문

Algorithm/Concept

[Algorithm] 트리와 그래프의 차이

운호(Noah) 2022. 7. 5. 22:22

트리와 그래프의 구조

트리

  • 방향성 : 방향 그래프
  • 순환성 : 비순환
  • 루트 노드 존재 여부 : 존재함
  • 노드간 관계성 : 부모와 자식 관계 있음
  • 모델의 종류 : 계층 모델

그래프

  • 방향성 : 방향 그래프 혹은 무방향 그래프
  • 순환성 : 순환 및 비순환
  • 루트 노드 존재 여부 : 존재하지 않음
  • 노드간 관계성 : 부모와 자식 관계 없음
  • 모델의 종류 : 네트워크 모델

참고

'Algorithm > Concept' 카테고리의 다른 글

[Algorithm] 크루스칼 알고리즘이란?  (0) 2022.07.06
[Algorithm] 서로소 집합이란?  (0) 2022.07.05
[Algorithm] 플로이드 워셜(Floyd-Warshall) 알고리즘이란?  (0) 2022.07.04
[Algorithm] Top-Down, Bottom-Up 이란?  (0) 2022.06.12
[Algorithm] 정렬 알고리즘 종류  (0) 2022.06.06
'Algorithm/Concept' Related Articles more
Comments