구현 소스 TopologicalSort.h #ifndef TOPOLOGICAL_SORT_H #define TOPOLOGICAL_SORT_H #include "AdjacencyListGraph.h" #include "SLL.h" void TopologicalSort(Vertex* V, Node** List); // 위상 정렬 함수 void TS_DFS(Vertex* V, Node** List); // 위상 정렬에 필요한 깊이 우선 탐색 함수의 수정판 // - 깊이 우선 탐색을 하되 #endif --------------------------------------------------------- AdjacencyListGraph.h #ifndef ADJACENCY_LIST_GRAPH #define ADJA..
구현 소스 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..
구현소스 AdjacencyListGraph.h #ifndef ADJACENCY_LIST_GRAPH #define ADJACENCY_LIST_GRAPH #include #include enum VisitMode { Visited=1, NotVisited=0 }; typedef int Element; typedef struct tagVertex { Element Data; enum VisitMode Visited; int Index; struct tagVertex* Next; // 다음 정점을 가리키는 링크 - 정점의 집합 struct tagEdge* AdjacencyList; // 정점이 가지는 간선들의 집합 // => 한 정점과 인접한 정점들을 찾을 수 있다. } Vertex; typedef struct..
- Total
- Today
- Yesterday
- Queue
- Kinect Programming
- WinAPI
- Ice Climber
- Pixel 색상값으로 구현한 간단한 충돌
- MFC 예제
- Game project
- PackMan
- Stack
- Data Structures in C
- Linked list
- Tales of the Float Land
- IntersectRect
- 윈도우즈 API 정복
- graph
- WM_CONTEXTMENU
- PtInRect
- Tree
- Farseer Physics
- Digits Folding
- 2D Game Project
- 그림 맞추기 게임
- SetTimer
- 뇌를 자극하는 알고리즘
- WM_TIMER
- Hash table
- Win32 API
- 열혈강의C
- Kinect Game Project
- 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 |