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
- 백준 분리집합
- 4195
- 백준
- this포인터
- enum class
- 분리집합
- enum c++
- 값에 의한 호출
- class c++
- 코린이공부중....
- 2252 c++
- C++
- 윤성우 열혈 c++
- 선수과목
- inline 함수
- 참조에 의한 호출
- 선택정렬#알고리즘#C++#알고리즘 공부
- 기술 면접
- disjoint set #분리집합 # 분리집합 c++ #상호배타적집합 #알고리즘공부 #c++
- enum enumclass
- inline사용법
- c struct 란
- inline c++
- topolgy algorithm
- C++ 이름공간
- 백준 14567
- namespace c++
- 코딩공부
- 백준#1976#dfs#bfs#그래프탐색#그래프#알고리즘#코딩#여행가자#백준여행가자
- class
Archives
- Today
- Total
목록topolgy algorithm (1)
조던을좋아하는코린이
위상정렬( Topology Sort ) 알고리즘
위상 정렬이란? -그래프의 꼭짓점들을 변의 방향을 거스리지 않도록 나열하는 것을 의미한다 ( https://ko.wikipedia.org/wiki/%EC%9C%84%EC%83%81%EC%A0%95%EB%A0%AC ) - 쉽게 말하자면 선후 관계에 따라 정렬이 이루어진다고 보면된다. - 예를들어 대학교의 수강과목에서의 선수과목이 있다면 그 과목을 수강해야 다음과목을 들을 수있는것 처럼 말이다. - 위상정렬이 가능한 조건 = DAG ( Driect Acyclic Graph 의 약자로 사이클이 존재하지 않는 방향이 있는 그래프를 의미한다. ) 즉, 사이클이 존재한다면 위상정렬이 이루어 질 수 없다. 진입차수 - 위상정렬을 구현하고 이해하기 위해서는 진입차수에 대해서 알아야한다. - 예를들어 창의적 공학설계과목..
알고리즘 학습 ( C++ )
2022. 8. 26. 12:27