공부&일상 기록

  • 홈
  • 태그
  • 방명록

최단거리 1

09. 그래프 탐색

1. 그래프 (Graph)그래프의 정의여러 개의 노드(node)와 이들을 연결하는 간선(edge)으로 이루어진 자료구조로, 관계를 추상적으로 표현한 구조입니다.예를 들어, 정점은 SNS라면 각각의 유저를, 지하철 노선도라면 역을 의미하고, 관계는 SNS라면 팔로우 관계를, 지하철 노선도라면 역과 역을 잇는 길을 의미합니다. 그래프의 분류그래프는 방향성과 가중치 유무 등에 따라 몇 가지 유형으로 나뉩니다.방향성에 따른 분류무방향(Undirected) 그래프 : 간선에 방향이 없는 그래프입니다. 즉, 그래프 내 모든 길을 양방향으로 이동할 수 있음을 의미합니다.방향(Directed) 그래프 : 간선에 방향이 있는 그래프입니다. 즉, 그래프 내 한쪽 방향으로만 갈 수 있는 길이 하나라도 있음을 의미합니다. 차..

Data Structure & Algorithm/알고리즘(Algorithm) 2024.07.10
이전
1
다음
더보기
프로필사진

공부&일상 기록

Backend Developer

  • 분류 전체보기
    • Language
      • Java
      • Python
    • Data Structure & Algorithm
      • 정리
      • 알고리즘(Algorithm)
      • 코드
    • Problem Solving
      • Baekjoon
    • 프로젝트 및 과제 정리
      • 2021 유닉스시스템프로그래밍
      • 2021 윈도우즈프로그래밍
      • 2022 운영체제
    • 웹
      • Spring
      • 기타
    • 빅데이터
      • 추천

Tag

단일 연결 리스트, 플로이드워샬, 정렬속도비교, 시간복잡도, 유선 통신의 역사, 병합정렬, stable과 in-place, BFS, 힙정렬, 덱, 크루스칼, custom bound, 이진트리, Lower Bound, 최단거리, 기수정렬, Upper Bound, memoization, 원형 연결 리스트, Tabulation,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바