geminanolja 님의 블로그

고정 헤더 영역

글 제목

메뉴 레이어

geminanolja 님의 블로그

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • 분류 전체보기 (99)
    • 자료구조&알고리즘 (44)
      • C++ (43)
      • Python (1)
    • Unreal Engine (6)
    • cote (37)
      • Challenge (7)
      • Intermediate (29)
    • C++ Basic (2)

검색 레이어

geminanolja 님의 블로그

검색 영역

컨텐츠 검색

c++ 그래프 트리

  • 그래프 vs 트리

    2025.01.13 by geminanolja

그래프 vs 트리

그래프(Graph)와 트리(Tree)는 컴퓨터 과학과 자료구조에서 중요한 개념으로, 트리는 그래프의 한 특수한 형태1. 그래프의 정의구조: 정점(Vertex)과 간선(Edge)으로 이루어진 데이터 구조.종류:방향 그래프(Directed Graph): 간선에 방향이 있는 그래프.무방향 그래프(Undirected Graph): 간선에 방향이 없는 그래프.특성:사이클(Cycle)을 가질 수 있음.연결 그래프(Connected Graph)일 수도 있고, 아닐 수도 있음.루프(Self-loop)와 다중 간선(Multiple edges)을 허용할 수 있음.2. 트리의 정의구조: 트리는 그래프의 특수한 형태로, 방향성 비순환 그래프(DAG, Directed Acyclic Graph)의 한 유형.특성:루트 노드(Roo..

자료구조&알고리즘/C++ 2025. 1. 13. 20:31

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
geminanolja 님의 블로그 © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바