# Graph

15개의 포스트
post-thumbnail

Data Structure 3 (Graph, Tree, BST)

Graph Tree BST (Binary Search Tree) 참고 코드스테이츠

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

IM TIL #5 (Graph & Tree)

Graph 자료 구조non-linear data structure (일직선이 아닌 구조)내비게이션이나 경로등 최단, 최소 비용 찾기에 좋은 자료구조한 vertex(꼭지점)에 2개 이상의 경로가 가능점과 점을 연결해주는 간선은 edge노드들 사이에 무방향, 양방향 경로를

2020년 6월 15일
·
0개의 댓글

TIL_Graph

그래프의 개념 그래프는 정보를 담는 노드(Node)와 그 노드를 연결하는 간선(Edge)로 이루어진 자료 구조이다. 일반적으로 사용되는 자료구조이며연결되어 있는 객체간의 관계를 표현할 수 있는 자료 구조이다(ex 전기 회로의 소자, 지하철 노선의 최단 경로, 지도 상의

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

DeepWalk - graph neural network

오늘은 그래프 형태의 데이터를 효과적으로 임베딩할 수 있는 방법 중 하나인 DeepWalk 에 대해서 써보려고 합니다.

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

TIL(20.03.23) DataStructure Graph

트리는 root에서 자식방향으로만 edge가 흘러가고 사이클이 없는 그래프의 한 종류 이다그럼 그래프는 무엇인가?그래프의 구성 요소정점(vertex)간선(edge)그래프는 정점과 간선으로 구성된 자료구조를 이야기한다 트리와 구조적으로 비슷하지만 그래프는 각 간선이 방

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

[Code States] blogging IM : Data Structure advance

개념 : Node(노드)와 이를 연결하는 Edge(간선)으로 이루어져 있는 구조 edge를 통해 노드 간의 관계를 표현할 수 있다. 무방향 : edge에 방향성이 없는 그래프방향 : edge에 방향성이 있는 그래프순환 : 시작 노드와 종료 노드가 동일한

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

TIL(20.03.23) Immersive #6 Tree, Graph

그래프 what is graph? ![](https://images.velog.io/images/jangwonyoon/post/557ddd8c-ab36-4adb-b987-0ecb77779b90/%E1%84%89%E1%85%B3%E1%84%8F%E1%85%B3%E1%

2020년 3월 23일
·
0개의 댓글

TIL #3 // Linked List, Graph, Tree, Binary Search Tree, Hash Table

Linked List LinkedListIMG.gif Linked List(연결 리스트)란 데이터들을 가지고 각 데이터의 node(위치)가 연결되어 있는 선형구조를 말한다. 원하는 데이터를 찾기 위해서는 무조건 처음(head)부터 데이터를 검색해서 다음노드로 넘어가야 한다. tail을 넘어가는 값은 Null이 나온다. 선형구조로 이루어져 있어 데이터를 ...

2019년 12월 30일
·
0개의 댓글

[Data Structure] Linked List, Graph, Tree, Binary Search Tree, Hash Table

저번 포스트의 Stack 과 Queue 에 이어집니다. 1. Linked List Linked List 혹은 연결 리스트라 불리는 이것은 무엇이 “연결"되어 있다는 것일까요? 이 Linked List 는 Array 처럼 하나의 배열에 요소들이 순차적으로 정렬되어 있는 구조가 아닙니다. 대신 각 요소가 node 라는 데이터와 포인터로 이루어져 있습니다. ...

2019년 12월 26일
·
0개의 댓글

191115~16(금, 토) TIL-1. Advanced Data Structure

[CODESTATES im16] Advanced Data Structure 1. Linked List linked list.png node: 데이터와 다음 링크를 저장하는 변수를 저장하는 object 를 뜻함 head: 첫번째 노드를 가리키는 변수 tail: 마지막 노드 insert(): 리스트에 데이터를 저장 원하는 위치에 데이터를 저장할 수 ...

2019년 11월 16일
·
0개의 댓글

TIL - Data Structure: Linked List, Graph, Tree

Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. - Data Structure: Linked List - Data Structure: Graph - Data Structure: Tree

2019년 11월 15일
·
0개의 댓글

# Graph

📊Graph > #### Tree구조와 비슷하게 Node와 edge로 구성 >> #### Graph에서는 node(정점) -> vertex, edge(간선) -> arc으로도 지칭 > #### Graph는 vertex간 여러 개의 edge를 가질 수 있다. >#### Tree는 사실 Graph의 특수한 형태 >>##### - 하나의 부모 노드에서부터 아...

2019년 9월 18일
·
0개의 댓글

2019.09.18 Graph

Graph image.png image.png >출처 : GeeksforGeeks https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/ 1. 단순히 노드(node)와 노드를 연결하는 간선(엣지 edge)를 하나로 모아 놓은 자료 구조 2. Root 노드 개념 없음 3. 부모 - 자식 노...

2019년 9월 18일
·
0개의 댓글