일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- ArrayList
- 이진 탐색(binary search)
- HTML
- GIT
- 코딩공부
- 개발자 취업
- cs 공부)준비
- Entity
- 회고
- 면접(java
- 프로그래머스
- 배열
- 자료구조
- github
- 코딩문제
- 항해99
- 메서드
- 정렬 알고리즘(sort algorithm)
- 코딩테스트 준비
- Spring
- 자바
- 코딩
- aop
- 우선순위 큐(priorityqueue)
- Grafana
- Til
- Java
- 99클럽
- wil
- css
- Today
- Total
목록graph (2)
hayu's 개발 일지
학습 키워드- Graph 공부한 내용그래프 구현 방법그래프는 여러 형태로 구현될 수 있다.주요한 구현 방법에는 인접 행렬(Adjacency Matrix)과 인접 리스트(Adjacency List)가 있다.두 가지 구현 방법 중 대부분 인접 리스트 방식을 많이 사용한다.인접 행렬(Adjacency Matrix)2차원 배열을 사용해 그래프를 표현한다.(2차원 배열에 저장한다.)배열의 요소는 노드 사이의 연결 여부를 나타낸다.아래와 같은 그림에서 연결된 vertex는 숫자 '1'이 데이터로 들어가고 연결되지 않은 vertex는 숫자 '0' 혹은 음수가 들어가게 된다. → 다른 노드와 인접 정점이라면 1, 아니면 0을 넣어준다.그래프에 간선이 많이 존재하는 **밀집 그래프(Dense Graph)**의 경우 사용..
학습 키워드- Graph 공부한 내용그래프 Graph 그래프는 객체 또는 개체 간의 관계를 표현하는 자료구조이다.그래프(Graph)는 정점(Vertex)의 집합 V와 간선(Edge)의 집합 E로 구성된 비선형 데이터 구조다.그래프는 노드(Node)와 노드 사이를 연결하는 간선(Edge)으로 구성된다.+ 노드(정점, Vertex) : 일반적으로 개별적인 개체나 개념+ 간선 : 노드 사이의 관계+ 그래프에서 자주 사용하는 용어vertex(정점): 노드(Node)라고도 하며 정점에는 데이터가 저장된다.edge(간선): 링크(arcs)라고도 하며 선을 통해 노드간의 관계를 나타낸다.adjacent vertex(인접 정점): 하나의 정점에서 edge에 의해 직접적으로 연결된 정점을 나타낸다.degree(차수): ..