그래프
-
[C++] vector<int> a(3) 와 vector<int> a[3] 의 차이는 ?프로그래밍/C++ 2020. 1. 17. 01:45
vector a(3) 와 vector a[3]의 차이는 ? 1. vector a(3) 는 0으로 초기화되어있는 사이즈 3의 a 라는 벡터를 만드는 것을 의미합니다. 아주 기본적인 형태의 선언 방식이고 우리가 알고 있는 모든 방식의 접근이 가능합니다. vector a(3); //0,0,0 a.push_back(1); //0,0,0,1 a.push_back(2); //0,0,0,1,2 a.pop_back(); //0,0,0,1 cout
-
[Graph] BOJ 13023 : ABCDE백준 문제풀이/GRAPH 2019. 7. 18. 08:52
백준 알고리즘 강의를 토대로 작성된 문제풀이입니다. 문제 BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다. 오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다. A는 B와 친구다. B는 C와 친구다. C는 D와 친구다. D는 E와 친구다. 위와 같은 친구 관계가 존재하는지 안하는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 사람의 수 N (5 ≤ N ≤ 2000)과 친구 관계의 수 M (1 ≤ M ≤ 2000)이 주어진다. 둘째 줄부터 M개의 줄에는 정수 a와 b가 주어지며, a와 b가 친구라는 뜻이다. (0 ≤ a, b ≤ N-1, a ≠ b) 같은 친구 관계가 두 번 이상 주..
-
[자료구조] 그래프프로그래밍/자료구조 2019. 5. 16. 00:23
그래프란? : 그래프(graph)는 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조입니다. 그래프는 정점과 간선들의 집합이라고 할 수 있습니다. 그래프는 보통 지도에서 자주 사용하는 자료구조인데, 예를 들어 인천에서 서울까지의 최단거리, 최소비용 등을 구하는 데 사용합니다. 필요한 개념 및 용어 1. 정점(vertex) 와 간선(edge) 정점은 그래프의 위치, 간선은 정점들 간의 관계를 의미합니다. 2. 무방향 그래프(undirected graph) 와 방향 그래프(directed graph) 무방향 그래프는 간선을 통해 양 방향 이동이 가능하다. 방향 그래프는 간선을 통해 단 방향 이동이 가능하다. 3. 가중치 그래프(weight graph) 간선에 연결 강도를 표시할 수 있는 그래프 (ex..