# Graph

47개의 포스트
post-thumbnail

백준 - 키 순서(2458)

2020년 12월 31일
·
0개의 댓글

1260: DFS와 BFS

DFS와 BFS를 이용하는 문제이다. 자주 사용되는 기법이니 무조건 자신만의 틀을 만들어야 한다. 무조건 풀어야 하는 문제이다..!

2020년 12월 26일
·
0개의 댓글
post-thumbnail

자료구조 Graph

그래프는 단순히 노드와 그 노드를 연결하는 간선(edge)를 하나로 모아 놓은 자료구조다.즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료 구조이다.Ex : 지도, 지하철 노선도의 최단 경로등을 나타내기 좋은 자료 구조다!그래프(Graph)의 특징그래프는 네트

2020년 12월 14일
·
0개의 댓글

Graph

Graph 그래프는 노드(Node, 또는 정점 -vertex- 이라고도 부릅니다), 그리고 노드와 노드를 연결하는 간선(edge)으로 구성됩니다. 그래프는 무방향(undirected)일 수 있습니다. 이는 간선에 의해 연결된 2개의 노드가 대칭일 수 있다는 의미입니다.

2020년 12월 8일
·
0개의 댓글
post-thumbnail

Graph

오늘은 데이터 자료구조의 그래프를 알아보자 이말이야.그래프는 데이터 자료구조 종류 중 하나이다.그러면 그래프는 어떻게 자료를 정리할까? 그림을 살펴보자.그래프는 위 사진처럼 각 노드(데이터)들을 연결해 주는 선(Edge)가 있다.요런 자료는 실생활에서 어디서 쓰냐?지하

2020년 12월 7일
·
4개의 댓글
post-thumbnail

TIL_IM_20201207(월)

정의 \- 노드와 노드를 연결하는 간선을 하나로 모아 놓은 자료구조용어 \- 정점(vertex) : node라고 부른다, 위치라는 개념 \- 간선(edge) : 위치 간의 관계, 노드를 연결하는 선 \- 진입 차수 : 외부에서 오는 간선의 수 (= 내차수) \

2020년 12월 7일
·
0개의 댓글

자료구조

Array vs Linked List > #### Array > - 논리적 저장 순서와 물리적 저장 순서가 일치 > - 인덱스로 해당 원소에 접근할 수 있다. > - random access가 가능하다 > - 추가/삭제시, shift 연산이 필요 > #### Li

2020년 11월 13일
·
0개의 댓글
post-thumbnail

다익스트라 알고리즘

시작 정점에서 거리가 최소인 정점부터 선택해 나가면서 최단 경로를 구하는 방식( Greedy)최소 신장 트리를 구하는 프림 알고리즘과 유사시작 정점(r)에서 끝 정점(t)까지의 최단 경로에 정점 x가 존재한다면, 최단경로는 r에서 x까지의 최단 경로와 x에서t까지의 최

2020년 11월 11일
·
0개의 댓글
post-thumbnail

Data Structure: Graph (2)

그래프를 구현하는 두 가지 방법: 인접행렬, 인접리스트

2020년 10월 28일
·
0개의 댓글
post-thumbnail

Data Structure: Graph (1)

그래프 자료구조의 주요 특징 & 실생활 사례 소개

2020년 10월 28일
·
0개의 댓글
post-thumbnail

[JS] Data Structure - Graph

그래프는 노드(혹은 vertex)와 그 노드를 연결하는 간선(edge)로 이루어진 자료구조로서 무방향(undirected)일 수 있다. 즉 간선(edge)에 의해 연결된 2개의 노드가 대칭 일 수 있다는 말이다, 그렇다면 방향성을 가질 수 도 있다는 의미 인데. 이는

2020년 10월 27일
·
0개의 댓글

IM 1W _ 시간복잡도와 자료구조 정리

중요한 이유?알고리즘의 시간 복잡도를 나타낼 수 있는 표기법들big O notation = 최악의 경우를 다루는 표기법big Omega notation = 최선의 경우를 다루는 표기법 // 거의 쓸 일이 없음 big theta notation = 최악과 최선의 절반 지

2020년 10월 27일
·
0개의 댓글
post-thumbnail

Graph

\->노드(Node 또는 정점(vertex)라고도 부른다), 그리고 노드와 노드를 연결하는 간선(edge)로 구성 돼 있다.

2020년 10월 27일
·
0개의 댓글
post-thumbnail

IM 1W _ Tree & Graph & Binary Search Tree

goalGraphTreeBinary Search Tree트리 구조에서 edge가 방향을 위->아래, 아래->위 로 움직이고, 방향을 안 가질 수도 있고, 들어오는 방향이 여러 곳이 될 수도 있고, 주변의 노드들과 주고 받을 수도 있고, 돌고돌아 써클이 생길수도 있고 하

2020년 10월 26일
·
0개의 댓글
post-thumbnail

[Data Structure] 자바스크립트로 그래프 Graph 구현하기

그래프란 노드(또는 vertex라고도 부른다.)와 그 노드를 연결하는 간선(edge)을 하나로 모아 놓은 비선형 자료 구조이다. 그래프는 방향성에 따라 무방향(undirected) 그래프와 단방향(directed) 그래프로 나뉘며 간선에 가중치를 할당하는 가중치(wei

2020년 10월 26일
·
0개의 댓글
post-thumbnail

10월 26일 TIL / DataStructure Graph

그래프는 노드(Node, 또는 정점 -vertex- 이라고도 부릅니다), 그리고 노드와 노드를 연결하는 간선(edge)으로 구성됩니다. 그래프는 무방향(undirected)일 수 있습니다. 이는 간선에 의해 연결된 2개의 노드가 대칭일 수 있다는 의미입니다. 한편 방향

2020년 10월 26일
·
0개의 댓글
post-thumbnail

그래프

그래프란 도대체 무엇일까? 그래프에 대해 알아보자!!

2020년 10월 17일
·
0개의 댓글

[TIL]Graph, Tree, BST

자료구조에 대해 공부합니다.

2020년 9월 19일
·
0개의 댓글
post-thumbnail

[백준]#16947 서울 지하철 2호선

문제서울 지하철 2호선은 다음과 같이 생겼다.지하철 2호선에는 51개의 역이 있고, 역과 역 사이를 연결하는 구간이 51개 있다. 즉, 정점이 51개이고, 양방향 간선이 51개인 그래프로 나타낼 수 있다. 2호선은 순환선 1개와 2개의 지선으로 이루어져 있다. 한 역에

2020년 9월 16일
·
0개의 댓글