BFS2 C++ 그래프 탐색 알고리즘 기본 DFS/BFS 구현 이론 : maru20564.tistory.com/6 대표적인 그래프 탐색 알고리즘 DFS/BFS 이론 - Before 그래프(Graph) Node와 그 노드(or vertex)간의 선(edge)으로 이루어진 자료 구조를 의미함. Tree 도 Graph의 일종. Node는 그 안에 value가 있다. 여려 value가 있을 수도 있다. 주로 node를 구분하기 위.. maru20564.tistory.com Before 재귀 함수 재귀함수는 함수 내부에서 자기 자신의 함수를 또 호출하는 함수를 의미하며 동작 방식이 스택 자료구조와 비슷하다. 가장 마지막에 실행된 것의 결과가 가장 먼저 나오기 때문이다. 따라서 stack 자료구조를 활용하는 상당수의 알고리즘은 재귀함수를 이용하면 간편하게 구현할 수 있다. e.. 2021. 4. 7. 대표적인 그래프 탐색 알고리즘 DFS/BFS 이론 Before 그래프(Graph) Node와 그 노드(or vertex)간의 선(edge)으로 이루어진 자료 구조를 의미함. Tree 도 Graph의 일종. Node는 그 안에 value가 있다. 여려 value가 있을 수도 있다. 주로 node를 구분하기 위한 key를 가지고 있음. edge는 node간의 관계를 의미한다. 방향이 있을 수 있고, 그 edge의 weight(가중치)가 있을 수 있다. edge로 연결된 node를 adjacent node(인접 노드)라고 한다. 그래프를 프로그래밍에서 크게 2가지 방식으로 표현할 수 있다. 1. 인접 행렬 방식 : 2차원 배열로 각 노드간의 연결관계를 표현하는 방식. n개의 node가 있을 때 n*n의 matrix를 만들어 각 값에 연결 관계를 표현한다. w.. 2021. 4. 7. 이전 1 다음
