목록c&c++/알고리즘 (2)

코린이의 기록

[C언어] BFS (Breadth First Search)

이번 포스팅은 인접 행렬과 visted을 통한 BFS Algorithm을 구현해본다. BFS는 DFS와 함께 공부 되는것이 좋으니 아래 DFS도 참고하도록 한다. 아래 DFS에서는 인접행렬에 대한 내용도 다룬다. BFS와 내용이 중복되니 이번 포스팅에서는 생략한다.http://soye0n.tistory.com/13?category=764669 Keywords- Vertex = Edge : 정점, 꼭 (0,1,2,3,4,5,6,7)를 의미한다. - 인접 행렬 : 그래프 이론에서, 인접행렬 (Adjacency Matrix)은 그래프에서 어느 꼭짓점(Vertex)들이 어느 변으로 연결되어 있는지를 나타내는 정사각형 행렬이다. - Visited : 어느 꼭짓점을(Vertex)방문 했는가에 대한 여부, flag같..
c&c++/알고리즘 2018. 5. 8. 19:26
[C언어] DFS(Depth First Search)

이번 포스팅은 인접 행렬과 visted을 통한 DFS Algorithm을 구현해본다. Keywords- Vertex = Edge : 정점, 꼭 (0,1,2,3,4,5,6,7)를 의미한다. - 인접 행렬 : 그래프 이론에서, 인접행렬 (Adjacency Matrix)은 그래프에서 어느 꼭짓점(Vertex)들이 어느 변으로 연결되어 있는지를 나타내는 정사각형 행렬이다. - Visited : 어느 꼭짓점을(Vertex)방문 했는가에 대한 여부, flag같은 개념 이것만 기억하자! - 방문된적이 없는 인접한 곳 중에서 가장 작은곳으로 이동한다. - 인접한 vertex가 모두 방문된적이 있는 vertex면 이전 vertex로 다시 되돌아간다. 시나리오 Start Vertex는 0 1. 0에 인접한 vertex 1..
c&c++/알고리즘 2018. 5. 3. 17:40
이전 Prev 1 Next 다음