뇌를 자극하는 알고리즘 - 9. 그래프 : 그래프 순회(Graph Traversal) - 깊이 우선 탐색(Depth First Search), 너비 우선 탐색(Breadth First Search)
구현 소스 GraphTraversal.h #ifndef GRAPH_TRAVERSAL_H #define GRAPH_TRAVERSAL_H #include "AdjacencyListGraph.h" #include "LinkedListQueue.h" void DFS(Vertex* V); // 깊이 우선 탐색(Depth First Search) => 재귀 호출(Stack)을 이용한 그래프 순회 방법 void BFS(Vertex* V, LinkedQueue* Queue); // 너비 우선 탐색(Breadth First Search) => 링크드리스트 큐를 활용한 그래프 순회 방법 #endif ---------------------------------------------------------------- Adja..
Programming/뇌를 자극하는 알고리즘
2010. 11. 8. 23:23
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- MFC 예제
- WM_TIMER
- Data Structures in C
- 그림 맞추기 게임
- SetTimer
- PtInRect
- Farseer Physics
- Kinect Game Project
- WM_CONTEXTMENU
- Tales of the Float Land
- Queue
- 열혈강의C
- Stack
- Tree
- Win32 API
- WinAPI
- Linked list
- IntersectRect
- 윈도우즈 API 정복
- graph
- Kinect Programming
- PackMan
- 2D Game Project
- Digits Folding
- Game project
- Pixel 색상값으로 구현한 간단한 충돌
- Hash table
- Ice Climber
- 뇌를 자극하는 알고리즘
- quick sort
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함