파이썬 킹냥이😺

  • 홈
  • 태그
  • 방명록

Node 1

Graph ( 그래프 )

✅Graph(그래프)그래프(Graph)는 노드(Node, 정점)와 간선(Edge, 연결선)으로 이루어진 자료구조입니다. 이는 현실 세계의 관계를 모델링하는 데 많이 사용됩니다. 예를 들어,SNS 친구 관계 → 사람(노드)들이 친구(간선)로 연결지하철 노선도 → 역(노드)들이 선(간선)으로 연결지도 네비게이션 → 도시(노드)들이 도로(간선)로 연결그래프는 탐색 알고리즘을 사용해 특정 노드를 찾거나, 최단 경로를 구할 수 있습니다. 대표적인 탐색 방법으로 DFS(깊이 우선 탐색)과 BFS(너비 우선 탐색)이 있습니다.1️⃣ 그래프의 기본 요소그래프는 두 가지 주요 요소로 구성됩니다.노드(Node, 정점): 데이터를 저장하는 기본 단위입니다.간선(Edge): 노드 간의 관계를 나타내는 연결선입니다.🔹 노드(..

Python Algorithm/Graph Traversal (그래프 탐색) 2025.02.20
이전
1
다음
더보기
프로필사진

파이썬 킹냥이😺

파이썬 공략기

  • 분류 전체보기 (53)
    • Baekjoon (11)
    • Python Algorithm (17)
      • Sorting Algorithms (정렬 알고리즘.. (3)
      • Searching Algorithms (검색 알고.. (0)
      • Graph Traversal (그래프 탐색) (3)
      • Dynamic Programming (동적 계획법.. (0)
      • Stack, Queue, Deque (스택, 큐,.. (2)
    • Python Basic Syntax (파이썬 기초.. (17)
      • Variables and Data Types (변.. (0)
      • Operators (연산자) (6)
      • Conditional Statements (조건문.. (0)
      • Loop Statements (반복문) (0)
      • Recursion (재귀호출) (2)
      • Data Structures (자료구조) (4)
      • Functions (함수) (0)
      • Method (메서드) (5)
      • Object-Oriented Programming.. (0)
    • Web (8)
      • HTML (2)
      • CSS (5)
      • JavaScript (0)

Tag

리스트, 행렬, HTML, BAEKJOON, Python, deque, graph, 시간복잡도, 파이썬, CSS, 덱, method, 메서드, 알고리즘, web, Dequeue, Queue, stack, Operator, 스택,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/10   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 백준
  • SWEA

티스토리툴바