Tag: programming
All the articles with the tag "programming".
-
[C] BFS(Breadth First Search)
In this article, I will focus on breadth first search. BFS is a search algorithm that proceeds in the form of an octopus when the list of ve...
-
[C] BFS(Breadth First Search) 너비 우선 탐색
이번 글에서는 깊이 우선 탐색에 대해 집중적으로 알아보고자 한다. BFS는 정점 A에서 B로 이동하기 위해 거쳐가는 정점들의 리스트는 각기 다를 때 문어발 형식으로 나아가는 탐색 방법이다. 시작 정점에서 다음 깊이 정점을 모두 각각 방문하고 나서, 방...
-
[C] DFS(Depth First Search)
When explaining the graphgraph data structure, we learned about the path. The list of vertices that goes through to move from vertex A to B ...
-
[C] DFS(Depth First Search) 깊이우선탐색
그래프graph 자료구조에 대해서 설명할 때, 경로에 대해 학습했다. 정점 A에서 B로 이동하기 위해 거쳐가는 정점들의 리스트는 각기 다를 수 있으며, 그로인해 각기 다른 경로 길이를 가질 수 있다. 경로를 탐색하기 위한 대표적인 방법은 DFS와 BF...
-
[C] Graph
A graph is a nonlinear data structure that expresses the relationship between objects, and expresses a manytomany relationship. It should be...