geminanolja 님의 블로그

고정 헤더 영역

글 제목

메뉴 레이어

geminanolja 님의 블로그

메뉴 리스트

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

검색 레이어

geminanolja 님의 블로그

검색 영역

컨텐츠 검색

인접리스트

  • DFS(Depth First Search)

    2025.01.20 by geminanolja

  • 이진 탐색 트리 (Binary Search Tree) && 그래프*Graph

    2024.12.16 by geminanolja

DFS(Depth First Search)

인접 리스트는 메모리 사용이 효율적이며, 노드와 연결된 간선만 저장합니다.인접 행렬은 구현이 간단하며 노드 간의 연결 여부를 빠르게 확인할 수 있지만, 메모리 사용량이 많아질 수 있습니다.두 구현 모두 DFS를 수행하며, 출력 결과는 동일합니다.  1. 인접 리스트#include #include using namespace std;void DFS(int node, vector>& adjList, vector& visited) { visited[node] = true; cout > n >> m; vector> adjList(n + 1); // 인접 리스트 (1-based index) for (int i = 0; i > u >> v; adjList[u].push_back(v..

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

이진 탐색 트리 (Binary Search Tree) && 그래프*Graph

이진트리의 일종으로 노드의 오른쪽 하위 트리에는 노드보다 큰값, 외쪽에는 작은 값이 위치 16 / \ 8 24 / \ / \ 4 12 20 28 / \ / \ / \ / \ 2 6 10 14 18 22 26 30 / \ / \ / \ ..

자료구조&알고리즘/C++ 2024. 12. 16. 21:29

추가 정보

인기글

최신글

페이징

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

티스토리툴바