|
종류
(1) 그래프란?
(2) 그래프의 용어
(3) 그래프의 종류
2. 그래프의 표현
(1) 인접 행렬(Adjacency Matrix)
(2) 인접 리스트(Adjacency List)
3. 그래프의 운행
(1) 깊이우선 검색방식(DFS:Depth First Search)
(2) 너비우선 검색방식(BFS:Breadth First Search)
|
|
|
tree의 상위 level로 위치하게 하고 작은 값일수록 tree의 최하위로 이동하게 된다. 즉, root에 있는 값이 tree 전체 값들 중 가장 큰 값이라는 결론이 나온다. Heapsorting 은 이러한 Heap의 성질을 이용하여 sorting을 하는 algorithm이다.
문제를 풀 때엔 문
|
|
|
에서 가장 작은 값을 찾아서 연결함 연결노드가 n-1 이 될때 까지
// 확장 형태로 검색을 함
void prim(int n)
{
int i , vnear , num , min ;
//모든 정점에 대하여 가장 가까운 정점을 저장할 배열
nearest = (int*)malloc(sizeof(int)*n ) ;
//각 정점에서의 최단거리 저
|
|
|
|
// 6개의vertex가 있는 연결된, 가중치가 있는, 비방향성그래프를 사용...
#include <stdio.h>
#define M 100
#define MAX 6
int nearst=0;
int temp[MAX];
char G[MAX][MAX];
struct EDGE
{
int tnode1;
int tnode2;
};
EDGE edge[MAX-1];
int prim(int start);
int isVt(int
|
|
|
|
Microsoft Visual Studio Solution File, Format Version 10.00
# Visual Studio 2008
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "BST(File IO)", "BST(File IO)\BST(File IO).vcproj", "{AFE81ADC-C2D4-49DD-8B77-0C4F0A0B0DC8}"
EndProject
Global
GlobalSection(SolutionConfigurationPlatforms) = pr
|
|
|
|
노드를 루트(root node)라고 하며, 반드시 1개의 루트가 있어야 한다. 루트를 제외한 나머지 노드들은 n개(n≥0)의 부분 집합(subset)인 T1, T2, … Tn으로 분리된다. Ti(1≤i≤n)는 각각 하나의 트리가 되며, 이 때 Ti를 루트의 Sub Tree라고 한다.
|
|
|
- 3 / 2번 비교를 추가적으로 더 해아만 한다. 그러므로 총 n / 2 + n - 3 / 2 = 3n / 2 - 3 / 2번 비교를 한다.
2. If n is 4, draw Decision Tree about the algorithm 1.3.
int findMax(E, n)
1. max = E[0] ;
2. for (index = 1 ; index < n ; index++)
3. if (max < E[index])
4. max = E[index] ;
5. re
|
|
|
|
tree]
[equivalence]
[hanoi]
[HEAP]
[infix_to_postfix]
[kruskal]
[LINKLIST]
[machine]
[magic_square]
[Maze Searching Algorithm]
[postfix]
[QUEUE]
[Recursive call]
[STACK]
[TREE]
[기타]
[다단계 합병 프로그램]
[다항식]
[바퀴]
[비트연산]
234KB
파일 54, 폴더 21
elevator
|
|
|
트리나 그래프도 그 형상을 생각하게 되어 저런 것들을 만들어야하는구나 하고 어렵다고 생각했는데, 그 이미지들은 그냥 개념을 설명하기 위한 방법일 뿐이지 결국 소스에서 만드는 과정은 개념만 새로울 뿐 같은 재료를 가지고 프로그래밍
|
|
|
딩 결과---------->>\" << endl;
tree.Incoding(tree.root);
cout << endl;
return 0;
}
int Filereader(char *file_name)
{
FILE *fp;
char f;
if((fp = fopen(file_name, \"r\")) == NULL){
cout << \"파일 열기 실패 \" << file_name << endl;
return 1;
}
cout << \"FILE NA
|
|
메뉴펼치기
