반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 리액트
- 정보처리기사요약
- 이안의평일코딩
- 자바스크립트 코딩테스트
- 자바의정석
- Java의정석
- 코딩테스트
- 자스코테
- 정보처리기사
- typescript
- 정보처리기사실기
- 리액트네이티브
- 국비IT
- 오라클
- 자바스크립트
- 국비코딩
- spring
- 타입스크립트
- javascript
- ReactNative
- VUE
- Oracle
- 스프링
- 정보처리기사실기요약
- 평일코딩
- 정보처리기사실기정리
- 정보처리기사정리
- php
- react
- CSS
Archives
- Today
- Total
목록undirected graph (1)
이안의 평일코딩
그래프 2) 방향 그래프, 무방향 그래프, 가중치 방향그래프 정리
방향 그래프(directed graph)와 무방향 그래프(undirected graph)는 이동방향의 유무 차이로 구분한다. 방향 그래프는 이동할 수 있는 방향이 정해져있고 무방향은 명칭대로 방향이 없어 양쪽 다 가능하다. // 방향 그래프 let arr = [[1, 2],[1, 3],[1, 4],[2, 1],[2, 3],[2, 5],[3, 4],[4, 2],[4, 5]]; let graph = Array.from(Array(n + 1), () => Array(n + 1).fill(0)); for (let [a, b] of arr) { // arr 값 1개 씩 탐색 graph[a][b] = 1; // 방향 그래프에서 graph arr 에 1로 체크 } // 1로 체크되어 있으면 갈 수 있는 방향인 것 /..
Study/JS Algorithm Rocket
2021. 12. 1. 21:23