카방찐 님의 코딩 블로그

  • 홈
  • 태그
  • 방명록

adjacency list 1

[자료 구조 / data structure] 그래프(graph)를 표현하는 방법 3가지.

그래프란?그래프(Graph) 는 노드(정점, Vertex)와 간선(Edge) 의 집합으로 이루어진 수학적 구조입니다.노드들은 어떤 대상을 의미하고, 간선은 이들 노드 사이의 관계나 연결을 표현합니다.그래프 필수 구성 요소정의에서도 알 수 있듯이 그래프는 노드와 간선의 집합으로 이루어져 있습니다.노드(정점, Vertex)그래프에서 다루고자 하는 대상(개체)입니다.간선(Edge)두 노드를 연결하는 선(관계)입니다. 유향 그래프(Directed Graph) 에서는 간선이 방향성을 가집니다.예: 무향 그래프(Undirected Graph) 에서는 간선이 방향성을 갖지 않습니다.예: 예를 들어, “사람들 간의 친구 관계”를 표현한다면 각 사람은 노드 친구 관계는 간선이 될 수 있습니다.그래프를 표현하는 방법1. ..

자료 구조( data structure) 2025.01.11
이전
1
다음
더보기
프로필사진

카방찐 님의 코딩 블로그

카이스트 방구석 찐따의 코딩 공부

  • 분류 전체보기 (25)
    • python (11)
    • 자료 구조( data structure) (2)
    • Algorithm (1)
    • 백준 문제 풀이 (7)
    • 취미생활 (4)
      • 러닝 (4)

최근글과 인기글

  • 최근글
  • 인기글

Calendar

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

Copyright © Kakao Corp. All rights reserved.

티스토리툴바