[C언어 알고리즘] 6.2.3 테스트(DFS 알고리즘에 사용할 그래프)
이제 작성한 그래프가 잘 동작하는지 테스트 코드를 작성합시다. [그림 6.4]는 앞으로 그래프를 사용하는 알고리즘에서 사용할 그래프의 논리적 모습입니다.
[그림 6.4] 그래프 논리적 도식
int main()
{
먼저 그래프를 동적으로 생성합니다.
Graph *graph = New_Graph();
정점을 그래프에 추가합시다.
Graph_AddVertex(graph,"A");
Graph_AddVertex(graph,"B");
Graph_AddVertex(graph,"C");
Graph_AddVertex(graph,"D");
Graph_AddVertex(graph,"E");
Graph_AddVertex(graph,"F");
Graph_AddVertex(graph,"G");
Graph_AddVertex(graph,"H");
간선을 그래프에 추가합시다.
Graph_AddEdge(graph,"A","B",5);
Graph_AddEdge(graph,"A","D",4);
Graph_AddEdge(graph,"A","E",4);
Graph_AddEdge(graph,"B","D",4);
Graph_AddEdge(graph,"B","H",2);
Graph_AddEdge(graph,"C","D",2);
Graph_AddEdge(graph,"C","G",3);
Graph_AddEdge(graph,"D","H",5);
Graph_AddEdge(graph,"D","E",3);
Graph_AddEdge(graph,"D","F",3);
Graph_AddEdge(graph,"E","F",3);
Graph_AddEdge(graph,"F","G",6);
Graph_AddEdge(graph,"G","H",3);
그래프의 정보를 출력합시다.
Graph_View(graph);
그래프를 소멸하고 테스트를 종료합니다.
Delete_Graph(graph);
return 0;
}
'언어 자료구조 알고리즘 > 디딤돌 알고리즘 (C언어)' 카테고리의 다른 글
[C언어 알고리즘] 6.2.8 깊이우선탐색(DFS) 알고리즘 소스 코드 (0) | 2016.12.01 |
---|---|
[C언어 알고리즘] 6.2.7 깊이우선탐색(DFS) 알고리즘 테스트 코드 작성 (0) | 2016.12.01 |
[C언어 알고리즘] 6.2.6 깊이우선탐색(DFS) 알고리즘의 경험 정보 구현 (0) | 2016.12.01 |
[C언어 알고리즘] 6.2.5 깊이우선탐색(DFS) 알고리즘의 경험(Heuristic) 정보 설계 (0) | 2016.12.01 |
[C언어 알고리즘] 6.2.4 그래프 테스트 소스 코드 (0) | 2016.12.01 |
[C언어 알고리즘] 6.2.2 그래프 구현(DFS 알고리즘에 사용할 그래프) (0) | 2016.12.01 |
[C언어 알고리즘] 6.2.1 그래프 설계(DFS 알고리즘에 사용할 그래프) (0) | 2016.12.01 |
[C언어 알고리즘] 6.2 깊이우선탐색(DFS) 알고리즘 (0) | 2016.12.01 |
[C언어 알고리즘] 6.1.4 순열 알고리즘 소스 코드 (0) | 2016.12.01 |
[C언어 알고리즘] 6.1.3 순열 알고리즘 테스트 코드 작성 (0) | 2016.12.01 |