뇌를 자극하는 알고리즘 - 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
- Farseer Physics
- Hash table
- Game project
- IntersectRect
- PackMan
- quick sort
- Ice Climber
- 윈도우즈 API 정복
- WM_CONTEXTMENU
- 그림 맞추기 게임
- 뇌를 자극하는 알고리즘
- Linked list
- Queue
- Win32 API
- WinAPI
- Data Structures in C
- Stack
- Tales of the Float Land
- MFC 예제
- 2D Game Project
- Digits Folding
- WM_TIMER
- Kinect Programming
- SetTimer
- PtInRect
- graph
- Pixel 색상값으로 구현한 간단한 충돌
- Kinect Game Project
- 열혈강의C
- Tree
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함